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Abstract 

An original presentation of Categorical Quantum Physics, in the 
line of Abramsky and Coecke [10], tries to introduce only objects and 
assumptions that are clearly relevant to Physics and does not assume 
compact closure. Adjoint arrows, tensor products and biproducts are 
the ingredients of this presentation. Tensor products are defined, up to 
a unitary arrow, by a universal property related to transformations of 
composite systems, not by assuming a monoidal structure. Entangled 
states of a tensor product define mixed states on the components of the 
tensor product. Coproducts that fit the adjoint structure are shown 
to be defined up to a unitary arrow and to provide biproducts. An 
abstract no-cloning result is proved. 
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1 Introduction and plan 



1.1 Introduction and previous work 

Quantum Mechanics is probably the most successful theory in the whole his- 
tory of Physics. The admiration we feel towards QM is mixed with surprise: 
Quantum Physics uses a sophisticated mathematical framework to describe 
the physical world and the relation between the phenomena we see and the 
mathematical objects used to describe them is never obvious or justified on 
first principles. In Quantum Physics it seems one has to accept, for example, 
the fact that systems are represented by unit vectors in a Hilbert space and 
observables by self-adjoint operators, without having much of a clue as to 
why Hilbert spaces and why self- adjoint operators. 

The Hilbert space framework used for QM, unifying different earlier for- 
malisms, was presented, in 1932, by J. von Neumann in his book [12] and has 
not been seriously challenged since. It is nevertheless obvious that its basic 
ingredients have no direct physical correlate. Hilbert spaces, for example, are 
vector spaces and the basic operations of vector spaces are multiplication by 
a scalar and addition of vectors. Vectors represent states of physical systems. 
But multiplication of a state by a scalar (or by the physical entity represented 
by the scalar, whatever that is) is not a physical operation. Addition of states 
is not, either, immediately correlated to a physical operation. 

This paper tries to put in evidence those mathematical structures present 
in the Hilbert space formalism that are correlated to physical entities. It 
proposes a minimalist framework that is more general than Hilbert spaces. 
Doing so, it suggests interpretations for the structures mentioned above: 
scalars, scalar multiplication and addition. The framework we develop here 
is very similar to, but different from the one proposed by Abramsky and Co- 
ecke [TO]. The paper provides a lazy introduction to the categorical frame- 
work for Quantum Physics and Quantum Computation. It is intended for 
physicists and tries its utmost to describe the physical meaning of the cate- 
gorical concepts presented. 

1.2 Plan of this paper 

In Section [2] we describe how objects and arrows represent types of physi- 
cal systems and their transformations. Then, in the subsequent sections, we 
describe additional structure to deal with Quantum Physics. Three main 
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structures are considered. In Section [3] we introduce the adjoint structure 
and its properties. It requires every arrow to have an adjoint arrow that 
flows in the opposite direction. It formalizes a fundamental symmetry prin- 
ciple of QM: every quantic process that can be described as flowing in one 
direction may be equivalently described as flowing in the opposite direction. 
It is concerned with concepts such as: adjoint, self-adjoint and unitary op- 
erations. In Section H] we describe the tensor structure. It formalizes the 
fact that quantic systems may be composed of sub-systems. One may notice 
that tensor product is conspicuously absent from the Quantum Logic pro- 
gram initiated in pp. The tensor structure is concerned with notions such 
as: scalar products, tensor products, entanglement and mixed states. The 
present treatment of tensor products differs from standard treatments since 
it involves no additive structure. It also differs from previous categorical 
treatments since tensor products are defined up to a unitary arrow by uni- 
versal properties and not by a monoidal structure. In Section [5] we describe 
the additive structure: if A and B are types of systems, there is a type 
A © B for systems that are, either of type A or of type B, or, equivalently 
(because of the adjoint structure), both of type A and of type B. It is con- 
cerned with orthogonality, biproducts, superpositions and bases. Section 16.11 
deals with the relation between the mutiplicative and additive structures. Its 
main result is that multiplication distributes over addition. Section [7] defines 
those categories that exhibit truly quantic properties and about which a no- 
cloning result is proved in Section |SJ Section M discusses open questions and 
conclusions. 

The plan of this paper has been chosen in order to minimize the need 
for definition, justification and discussion of categorical properties early in 
the paper. Therefore it deals first with properties of very general structures 
and moves on towards more and more specialized structures. The drawback 
of such a choice is that the same QM concept will be discussed at different 
stages of this paper: mixed states, for example, are introduced, in a very 
general framework, in Section I4.10[ and meaningful results on mixed states 
are presented in Section 17.41 under more stringent categorical assumptions. 
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2 The categorical structure 



2.1 Operations 

The fundamental notion to be studied is that of a quantic operation. Intu- 
itively an operation is some transformation of a physical system, quantic or 
classical. Examples of such operations are: the evolution in time of a quantic 
system, the change brought about by a measurement in a quantic system, a 
step in a quantic computation, or a classical computation. We shall represent 
such operations by letters such as: f, g, a, b, and so on. The topic of this 
paper is the algebraic structure of such operations. 

2.2 Types 

Operations represent transformations of physical systems, represented, for 
example, by phase spaces. What do those transformations operate upon? 
One should not assume that all operations operate on the same phase space. 
Consider, for example, the absorption of a photon by an atom. We need to 
assume that the transformation acts on a state of a space that describes an 
atom and an incoming photon and produces a state of a space that represents 
an atom. Those two spaces are different. Similarly, a computation step such 
as z := x + y can be seen as operating on the type two numbers and into the 
type three numbers. 

As noticed by Abramsky and Coecke [TD], then, such operations have 
types: they transform an input type, the domain, into an output type, the 
co- domain. We shall write: / : A — >■ B and say that / is an arrow from type A 
to type B. Such a point of view may be surprising for physicists, accustomed 
to the idea they are studying transformations of a system of a fixed type, 
i.e., an operation from a type A to itself, but it has proved extremely useful 
in many areas of computer science and logic. 

2.3 Sequential composition 

Our first remark is that operations may be composed sequentially, if they 
have proper types. If / : A — > B is an operation that transforms any system 
of type A into a system of type B, and g : B — > C transforms systems of 
type B into systems of type C, then there is an operation that transforms 
systems of type A into systems of type C, denoted g o f that consists in the 
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application of /, first, and then g. Another remark is that, for any type 
A, there is an operation: id A of type A — >■ A that represents the do nothing 
operation. 

We shall assume the following, for any types A, B, C, and D and for any 
operations / : A — >■ B, g : B — >■ C and h : C ^ D 



We, in a nutshell, require that sequential composition of operations be asso- 
ciative and that identities behave as neutral elements for sequential compo- 
sition. Those requirements are precisely those that define the mathematical 
notion of a category, the objects of which are types and the arrows of which 
are operations. We shall, from now on use freely objects for types and ar- 
rows for operations. We shall assume that, for any two types A and B, the 
arrows / with domain A and codomain B (f : A — >■ B) form a set denoted 
Hom(A, B). The most important techniques and results in category the- 
ory are concerned with universal characterizations. We shall show, on an 
example, how physically meaningful concepts can be described by universal 
properties. 

A word of caution is in place here. Contrary to the impression given above 
that we equate quantic operations with arrows, we shall see in Section 14.101 
that there may be quantic operations that are not represented by arrows. 
Two reasons may be given for this situation: 

• arrows are linear operations as will be required by part |3]of Definition [TJ 
whereas some quantic operations are antilinear, as will be explained in 
Section l4.10l A presentation involving both linear and antilinear arrows 
may be possible, but, in such a presentation, technical problems may 
blur the motivation, 

• to ensure that all quantic operations are represented by an arrow re- 
quires some closure property that the author does not know how to 
formulate yet. It should probably require that any formula built out of 

o, *, eg), © and + be represented by arrows. 

Therefore the arrows / : A — >■ B should be seen as basic quantic operations 
from which more complex quantic operations may be defined. 



(1) 




and 



(2) 



id B of = f = fo id A . 
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2.4 Products and coproducts 

We shall now show how categorical universal characterizations can express 
basic concepts related to Logic and QM, on the example of the dual notions 
of product and coproduct in category theory. Let us begin by coproducts. 
If A and B are types of system, one may ask how would look a type that 
would be the type of all systems that are either of type A or of type B. Note 
that we are not claiming that such a type should exist, we shall claim that 
in Section [5j but we are asking what properties should such a type enjoy, 
if it were to exist. If X is the type A or B, then any system of type A 
(resp. B) should be associated with a system of type X, and this association 
should be, in a sense, uniform, i.e., expressed by an arrow. Therefore, there 
should be arrows u\ : A — > X and w 2 : B — > X representing this association. 
The property we are going to describe now is a fine example of the universal 
characterizations that are the hallmark of category theory. Suppose we have 
two arrows / : A — > Y and g : B — > Y '. They represent transformations that 
associate a system of type Y with systems of type A and B respectively. 
Then, by using / and g, we have a way of associating a system of type Y 
with any system of type A or B: test if it is A or B and, in accordance, 
act with / or with g , and, therefore, there should be an arrow X — > Y, 
that we shall denote, following the notations of [10], [/ g] that is the unique 
arrow x : X — > Y such that / = x o u\ and g = x o u 2 . Such an object X and 
arrows Ui,U2 are called, in category theory, a coproduct for A and B. The 
coproduct object, X, of A and B is often denoted A + B. 

The dual notion of a product for A and B consists of an object A x B 
together with two arrows p\ : A x B — > A and p 2 ■ A x B — > B such that, 
for any arrows / : Y — > A and g :Y — > B there exists a unique arrow (/ g) : 
Y ^ Ax B such that / = p\ o (/ g) and g = p 2 o (f g) . Our notation is 
traditional, but differs here from [10] which uses (...)• The type Ax B 
represents the type of all systems that can be understood as having both an 
A aspect and a B aspect, i.e., in short, that are both A and B. This should 
not be confused with the notion of a system that has two parts, a part of 
type A and a part of type B. In Section we shall develop the topic of 
composite systems. 
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3 The adjoint structure 



3.1 Introduction 

The first structure we want to study formalizes an essential symmetry prin- 
ciple ubiquitous in Quantum Physics. In short, every physical system may 
be described in one of any two dual ways: what can be described as flowing 
in one direction can as well be described as flowing in the opposite direction. 
It fits the spirit of Asher Peres' [S] p. 35 Law of Reciprocity. In the Hilbert 
space framework it is embedded in the fact that any operator has an ad- 
joint. This fact is certainly one of the central features of Hilbert spaces that 
qualify operators in Hilbert space for representing quantum transformations 
adequately. Our formal requirements, to appear in Section 13. 2\ form the def- 
inition of a dagger category in Abramsky and Coecke's [TO], Definition 10 p. 
285. We do not follow their typography or their terminology. 

3.2 Requirements 

Definition 1 An A — category is a category in which every arrow f : A — > B 
is associated with an adjoint arrow f* : B — >■ A, such that for any such f and 
any g : B — >■ C one has: 

(3) (/*)* = /, {9 off = rog*. 

The operation * can be described, as in [TU], as a strictly involutive, contra- 
variant endo-functor that is the identity on objects. The * operation provides 
a bijection between Hom(A, B) and Hom(B, A). We shall see, in Section H~3| 
once we have introduced unit objects, that this bijection formalizes, in par- 
ticular, the following fundamental principle of QM: any state in space A is 
also a linear measure on A (giving a scalar value to any state of A, by the 
scalar product) and any linear measure on A is characterized in this way by 
some state of A. States always have a dual aspect: states the system can be 
put in and tests that can be applied to the system. Definition [TJ requires that 
this bijection behave as expected with respect to composition. 

3.3 Consequences 

The adjoint structure alone has already noticeable consequences, that we 
shall develop now. 
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3.3.1 Limits and colimits 

In a nutshell, for category theory literate readers, the basic property of A- 
categories is that adjoints provide a tight fit between categorical limits and 
colimits. 

Lemma 1 In an A-category, a diagram L is a limit (resp. colimit) for a 
diagram D iff L* is a colimit (resp. limit) for D* . 

The proof is obvious. Theorem [HJ proved in Section 15.51 includes a special 
case of Lemma [TJ products and coproducts coincide in an A-category. 

3.3.2 Unitary arrows 

In an A-category, it is only natural to guess that arrows that are left or right 
inverses of their adjoint have an important role to play. 

Definition 2 In an A-category, an arrow f : A — >■ B is left-unitary iff f ° f* = 
ids- It is right-unitary iff f* o f — id&- It is unitary iff it is both left-unitary 
and right-unitary. 

Clearly an arrow / is right-unitary (resp. left-unitary, resp. unitary) iff 
/* is left-unitary (resp. right-unitary, resp. unitary). Left-unitary, right- 
unitary and unitary arrows are all closed under composition. Note that a 
unitary arrow is an isomorphism, but not all isomorphisms are unitary: in 
Hilbert spaces, multiplication by 2 is an isomorphism but not unitary. In 
an A-category, objects that are related by a unitary arrow have the same 
categorical properties, but isomorphic objects do not. Unitary arrows will 
play the role usually played by isomorphisms: we are interested in categor- 
ical notions that are defined up to a unitary arrow. Right-unitary arrows 
are monos that preserve scalar products, as will be shown in Theorem HJ 
They correspond to subspace injections. Left-unitary arrows correspond to 
projections on subspaces. Notice that, if p : A — > B is left-unitary, the arrow 
p* o p : A — y A is self-adjoint (see Definition [3] below) and idempotent, i.e., 
what is called a projection in the framework of Hilbert spaces. 

3.3.3 Self-adjoint arrows 

In an A-category self-adjoint arrows are salient. Note that a self-adjoint 
arrow must be an inner arrow A — > A. 
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Definition 3 An arrow f : A — >■ A is self-adjoint iff f* = f. 

Note that, if / : A — > B, the arrows f*of and / o /* are self-adjoint arrows. 
We shall now prove that identities are self-adjoint and unitary. 

Lemma 2 In an A-category, for any object A, IoIa is self-adjoint and uni- 
tary. 

Proof: (zgU)* = (^a)* ° id a = ((^a)* ° ^a) = ((^a)*) = ^A- We have 
shown that id a is self-adjoint, and it follows that it is unitary. | 

Definition 4 Let f : A — > A, x : B — > A and s : B — > B. We shall say that 
x is an eigenvector for f , with eigenvalue s iff x is right-unitary and we have 
f o x = x o s. 

Lemma 3 If f : A — )■ A is self-adjoint and x : B A is an eigenvector for 
f with eigenvalue s : B — )■ S ; £/ien s is self-adjoint 

Proof: 

S = I* o I o s = x* o f o x = (/* o x) oi = 
(/ o a;)* ox = (ios)*oi = s* o x* o x = s* 

I 

Lemma 4 If f, g : A A are self-adjoint, then g o / is self-adjoint iff f and 
g commute, i.e., go f = fog. 

Proof: Assume / and g are self-adjoint. If g o f is self adjoint we have: 
9 ° f — {9 ° /)* — /* ° 9* — f ° 9- If / an d 9 commute we have: (g o /)* = 
lf°9)* = 9*°f* = 9°f- I 

Examples of A-categories are provided in Appendix [A] 

4 The tensor structure 
4.1 Introduction 

After treating the first fundamental aspect of the categorical treatment of 
QM, the adjoint structure, we are now set to treat the second one: the 
tensor structure. Systems of QM may be composite, i.e., composed of a 
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number of parts. In this paper we shall limit ourselves to systems composed 
of two parts. It is indeed a fundamental feature of QM, and of Quantum 
Computation that one deals with systems that may have different parts that 
are isolated enough to be clearly identifiable: e.g., a pair of of photons with 
opposite spins in well-separated locations. Many of the challenging aspects 
of QM and Quantum Computation (QC) come from this feature: we are 
dealing with a system of entangled subsystems, each of which has some kind 
of individual identity. 

This aspect of QM has been treated so far in the literature by describing 
the tensor structure as a symmetric monoidal structure, a well studied topic 
in category theory. This paper proposes a different, original, approach, closer 
to the method of universal characterizations so pervasive in category theory, 
but some aspects of which are at odds with what is generally considered good 
taste in category theory. 

Here is a summary of our proposal. To every pair of types A, B we 
shall associate a type, denoted A <g) B, the tensor product of A and B, that 
will represent the type of all systems that can be described as composed of 
two subsystems, one of type A and one of type B. Tensor product will be 
characterized, as expected in a categorical approach, by what it does, not 
just on objects, but on arrows. 

The basic intuition is that operations A <S> B — > X that operate on com- 
posite systems made of subsystems of type A and B to give a system of 
type X are in one-to-one correspondence with arrows of two domains of sort 
A, B — y X. This intuition is formalized in Section I4.5[ Definition [TTJ 

A prerequisite to this definition is a proper formalization of the notion of 
an arrow of two variables. This is achieved by the definition of a bi-arrow 
in Section 14.44 Definition [TUJ Bi-arrows are to arrows what functions of two 
variables are to functions. But bi-arrows are defined relative to a specific 
object. In other terms bi-arrows are defined only in a pointed category, a 
category with a designated object. The properties of the bi-arrows depend 
on the choice of this object. 

For a categorical treatment of QM this object must enjoy certain prop- 
erties. Those properties are encapsulated in the definition of a unit object in 
an A-category, Definition [7J Section 14.31 A unit object represents the type 
of trivial systems, i.e., systems that carry no information whatsoever. As 
mentioned just above, the definition of a unit object requires an A-category, 
it refers to the adjoint structure. A remarkable aspect of our approach is 
that the categorical concepts we will be dealing with: unit objects and ten- 
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sor products are defined, not up to an isomorphism as is usually the case in 
category theory, but up to a unitary arrow, a special class of isomorphisms. 

4.2 Previous work: closure properties 

Before we proceed to describe our novel approach, let us point out a signifi- 
cant difference with the treatment proposed by Abramsky and Coecke in [10] . 
They view the closure properties of their base category as central. The clo- 
sure property essentially says that, for any two objects (i.e., types) A and B 
there is an object (A* £g> B) that can be understood as the type of all arrows 
(i.e., quantic operations) from A into B. In other words they require and 
they consider as a fundamental property the fact that the quantic operations 
from type A to type B form a type. 

This paper proposes a different approach, in which we do not require such 
a closure property and this seems more in line with the practice of physicists. 
For physicists transformations of systems are not a type of systems. There 
may be operations transforming a system of two particles into a system of 
three particles but the set of all such operations does not provide a type of 
systems of transformations: transformations are not states. 

4.3 Unit objects 

4.3.1 Definition of unit objects 

We are interested in A-categories in which a designated object I represents 
the type of all trivial systems, i.e., systems that carry no information. We 
shall now try to characterize, up to a unitary arrow, the type, /, of systems 
that contain no information. 

An arrow such as a : / — > A takes, as input, a trivial system and produces, 
as output, a system of type A. It is fair to say that such an operation creates, 
or prepares, a system of type A [from nothing). An operation b : A — > I, on 
the contrary, transforms a system of type A into a system that carries no 
information, therefore it is a method to destroy systems of type A. 

Definition 5 An arrow of sort I — >■ A is called a preparation. An arrow 
of sort A / is called a destruction. An arrow of sort I — >■ / is both a 
preparation and a destruction and is called a scalar. 

In an A-category, the adjoint of a preparation is a destruction, the adjoint 
of a destruction is a preparation and the adjoint of a scalar is a scalar. 
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Let a : / — > A be a preparation. The destruction a* is the destruction that 
corresponds to the preparation a, in a sense the destruction of a. The scalar 
a* o a represents the effect of preparing a and then destroying it. We cannot 
hope that, in general, this be equal to the identity on /, but it is reasonable 
to expect that those preparations a for which this is the case, i.e., those 
preparations that are right-unitary, are more central than others. Physicists 
will recognize here normalized states. 

Definition 6 A preparation is said to be normalized iff it is right-unitary. 

We shall indeed take the view that the bona fide preparations are normalized. 
In other terms, only normalized preparations are first-class citizens. We 
shall see in Section 15.71 Theorem [TT] that the additive structure forces on us 
scalars that are normalized only in trivial situations and therefore forces on 
us preparations that are not normalized, in any non-trivial situation. 

Let us think about the meaning of scalars. A scalar represents a quantic 
operation transforming trivial systems into trivial systems. It may seem that 
there should be no such meaningful transformation other than the identity. 
Lemma [221 will show that the only categories that support an additive struc- 
ture and satisfy this property are trivial. In fact, QM live in categories with 
scalars other than zero and identity, even many normalized scalars different 
from the identity and a host of non-normalized scalars. A tentative under- 
standing of this fact may be that scalars represent fundamental symmetries 
in physical systems, symmetries that cannot be apprehended by an observer 
in any way. No information about which of the many symmetric states a 
system is in, can, even in principle, be obtained. Property [3] precisely re- 
quires that those symmetries are global, i.e., they appear in any type and 
are preserved by preparations and destructions. 

Definition 7 An object I in an A-category is said to be a unit object iff 

1. for any object A there is at least one normalized preparation of sort 
I->A, 

2. for any objects A, B and any arrows f,g:A—^B, if for any prepara- 
tion a : I — >■ A one has f o a — g o a then one has f = g, 

3. for every object A and every scalar s : I — > I there is an arrow sa '■ 
A — > A such that 
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• for any preparation a : I — )■ A one has a o s = Sa° cl, and 

• for any destruction b : A — >■ / one has s o b = b o sa- 

Note that property [H implies that this characterizes the arrow sa in a 
unique way. 

Note that property [I] is the only condition that refers to the adjoint struc- 
ture. Note that in systems in which the only scalar is the identity, Property [3] 
is trivially satisfied. We shall now justify the requirements of Definition [7J 
Property [TJ expresses the fact that, if no system of type A can be prepared, 
then, A is not really a type of systems to be considered. Since only nor- 
malized preparations are bona fide preparations, we require the existence of 
at least one normalized preparation for any type A. Property [2] expresses 
our point of view that only systems that can be prepared from /, i.e., from 
no information, are really interesting. If two parallel arrows / and g op- 
erate in the same way on all preparations, i.e., define the same generalized 
quantic operation, they must be the same arrow, or at least we shall not dis- 
tinguish between them. Property [3] expresses the global character of scalars: 
the symmetries that exist in /, exist in every type of systems. Every prepa- 
ration preserves those symmetries, a requirement that parallels the linearity 
of quantic transformations. If one wanted to consider antilinear arrows, one 
would have to modify this requirement. 

If we indeed think of scalars as symmetries, it would be reasonable to ex- 
pect that every scalar be invertible (with respect to composition). Theorem[T] 
will show that scalar composition is commutative and therefore normalized 
scalars are invertible. Section 15.41 will force on us a scalar, namely Ojj, the 
zero scalar, that is not, except in trivial situations, invertible. In QM, all 
scalars, except zero are invertible. We shall therefore make this assumption, 
but only in Definition l26l when we shall need it. 

Building on the intuition that quantic operations realize a correspon- 
dence between preparations of type I — > A and preparations of type / — >■ B, 
one considers a generalized quantic operation from type A to type B to be 
a transformation associating a preparation / — >■ B with every preparation 
/ — > A. Certain such generalized quantic operations are defined by an arrow 
/ : A — >■ B by: a: I — > A\— > f o a, but, in the sequel, we shall consider gen- 
eralized operations that cannot be defined by an arrow and, in particular, 
antilinear generalized quantic operations. 
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4.3.2 Properties of unit objects and scalars 

We shall now prove that, if I is a unit object, the global character of the 
scalars expressed in part [3] of Definition [7J implies that they behave as ex- 
pected with respect to the categorical structure (composition and identities) 
and the adjoint structure. 

Lemma 5 Let I be a unit object in an A-category. For any object A and 
any scalars s,t : I —> I, one has: 

1. (tos) A = t A o a a, 

2. (idj) A = idA, and 

3. ( SA y = ( S *) A . 

Proof: For item (TJ note that, by item [3] of Definition [7J for any object A, 
any scalars s, t and any arrow a : I — >■ A one has 

(t o s) A o a = ao t o s = ^ o a o s = (t A ° 8 a) ° cl 

and therefore, by item [2] of Definition [71 (t o s) A = t A ° s A - For item [21 note 
that, for any preparation a : I — > A, (idi) A o a = a o idj = a = id A o a. By 
item [5] of Definition [7J we conclude that (idj) A = id A . For item [31 note that 

(s*) A o a = ao s* = (so a*Y = (a* o s A )* = (s A )* o a. 

We see that (s*) A = (s A )*- I 

Lemma 6 In an A-category with unit object I, for any f : A — )■ B and any 
scalar s : I — > I one has: f o s A = Sb ° / ■ 

Proof: For any a : I — > A we have, by item [3] of Definition [7J / o s A o a = 
foaos=(sB°f)°CL. By item [21 we conclude that / o s A = sb ° / • I 

Another consequence of property [3] of Definition [7J is that composition of 
scalars is commutative. 

Theorem 1 Assume I is a unit object in an A-category. For any scalars 
s,t : I — >■ I, one has sj = s and t o s = sot. 
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Proof: In Definition item [31 take A = I. For any scalars s,t we have 
t o s = Si o t. Taking t = idi we see that, for every scalar s one has si = s. 
Therefore t o s = s o t. | 

Theorem [1] is a fundamental insight into the structure of scalars in QM. The 
fact that the commutativity of scalar multiplication is a such a basic prop- 
erty of our framework begs the question of the status of Hilbert spaces on 
the field of quaternions in Quantum Physics. We can say that either a more 
general framework in which scalar multiplication is not necessarily commu- 
tative would be preferable, or the non-commutativity of scalar multiplication 
has no physical meaning for those systems described by Hilbert spaces on the 
quaternions. 

Now, we shall ask how precisely is a unit object defined, if one exists. We 
note that if / and J are isomorphic objects, the fact that / is a unit object 
does not imply that J is a unit object. We show that unit objects are defined 
up to a unitary transformation. 

Theorem 2 In an A-category, if I is a unit object then J is a unit object iff 
there is some unitary arrow u : I — >■ J. 

Proof: Assume J is a unit object. For the if part, assume u : / — > J is 
unitary. 

1. For any object A there is a normalized preparation a : I — )■ A. The 
arrow a o u* : J — » A is a normalized J-preparation. 

2. Assume, now, that / o a' — g o a' for any a' : J — > A. Then, for any 
a : I — > A we have foaou k = goaou k . Compose with u on the right 
to find that: / o a = g o a for any a : I — > A. Therefore / = g. 

3. Let t : J — > J, then t A = (u* oto u) A is easily seen to satisfy Property[3] 
of Definition [71 

For the only if 'part, assume that J is a unit object. Since / is a unit object, 
by item [1] of Definition [7J there is some right-unitary arrow k : I —> J. We 
shall show that k o k* = idj and therefore k is unitary. Since J is a unit 
object, and k o k* is a J-scalar, we let i = (k o k*)j : / — > I and, for any 
m : J — > I one has mo k o k* = i o m. Therefore, taking m = k*, one has 
k* o k o k* = i o k* and k* = i o k*. Composing by k on the right, we have 
idi = % = (k o k*)j. By Lemma |5l then, we have: {idj) I = (k o k*)j and we 
conclude that idj — k o k*. | 
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The following will be used in Section [SJ 

Theorem 3 In an A-category, if I is a unit object and a : I — >■ A is a nor- 
malized preparation, then the following propositions are equivalent: 

1. a is unitary, 

2. A is a unit object, 

3. for every preparation b : / — )■ A there is some scalar s such that b = 
a o s. 

Proof: [21 =>TT1 Assume A is a unit object. By Theorem [2] there is some uni- 
tary u : / — > A. We have: a = id a ° a = u o u* o a. Therefore, by Theorem [TJ 

ao a* = uo (u* o a) o (a* o u) o u* = 

u o [a* o u) o (u* o a) o u* = u o a* o a o u* = uou* = id^ 

and preparation a, that is normalized, is unitary. 
E^Cl By Theorem H 
[T1=>r"3l One has: b = id a ° b = a o (a* o 6). 

I3l^m Since a is normalized, it is enough to show that a o a* = idA- 
For this, it is enough to show that for every preparation b : I — > A one has: 
a o a* o b = idA ° b. But, for every such b there is some scalar s such that b = 
a o s and we have: 

a o a* o ft = aoa*ottos = oos = b. 

I 

4.3.3 Scalar products 

In an A-category with a unit object one may define a scalar product for any 
two preparations of the same type, and a norm for any preparation. We shall 
study arrows that preserve those quantities. 

Definition 8 Assume an A-category and a unit object I. For any object A 
and any preparations a,b : I — )• A we define their scalar product (b | a) to be 
the scalar b* o a. The sqnorm of a, sq(a) is defined to be the scalar product 
of a with itself: a* o a. 
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Note that, by Theorem [2J the scalar product and sqnorm do not depend on 
the choice of the unit object. The proof of the next lemma is left to the 
reader. 

Lemma 7 In an A- category with unit object, for any object A and any prepa- 
rations a, &:/—>• A, one has: 

• scalar product is adjoint- symmetric (b | a) = (a \ b)* , 

• sqnorm is self-adjoint: sq*(a) = sq(a), 

• for any f : A — )■ B , a : I — » A, b : I — > B one has: (b | / o a) — (/* o b | a) . 

Definition 9 In an A-category with unit object I, an arrow f : A — )■ B is 
said to preserve scalar products iff for any preparations a,b : I — >■ A, one has 
(/ o b | / o a) = (b | a). It is said to be an isometry iff sq(f o a) = sq(a). 

Clearly, any arrow that preserves scalar products is an isometry. In Hilbert 
spaces the converse holds: any linear isometry preserves scalar products. 
Since the proof of this involves heavily the linear structure of the Hilbert 
space and the group properties of addition, it seems improbable that such 
a result holds in our more general framework. Our next result characterizes 
right-unitary arrows as those arrows that preserve scalar products. 

Theorem 4 In an A-category with unit object, an arrow f : A — >• B pre- 
serves scalar products iff it is right-unitary. 

Proof: If /* o f = id a, then, for any a, b : I — y A, 

(/ o b | / o a) = b* o /* o / o a = b* o a = (b\ a). 

If, for any a,b : / — » A, (/ o b \ f o a) — (b | a), then, by Definition [TJ item [2] 
we have, for any b : I — > A, b* o f* o f = b* and therefore /* o / o b = b. By 
Definition [TJ item |5] again, we conclude that f* o / = id a- I 

Our next result strengthens Property [2] of Definition [71 

Theorem 5 In an A-category with unit object I, for any arrows f,g:A^B 
one has f = g iff (f o a | b) = (g o a | b) for any preparations a : I — )■ A and 
b : I —> B. In particular, for any f : A — )■ B and g : B — >■ A one has g = f* 
iff (9 ° b \ a) = (b \ f o a) for any preparations a : I — >■ A and b : I — > B. 
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Proof: Assume that for any preparations a : I — > A and b : I —¥ B one 
has (/ o a \ b) — (g o a | b). For any preparation b one has: a* o /* o b = 
a* o g* o b and, by item |2] of Definition [7] one has: a* o f* = a* o and there- 
fore / o a — g o a for any preparation a. We conclude that / = g. Our last 
claim follows from Lemma [7J | 

Examples of unit objects in A-categories are presented in Appendix El 

4.4 Bi-arrows 

4.4.1 Systems and sub-systems 

We assume an A-category with a unit object /. An arrow / : A — )■ B can 
be seen as a transformation that transforms every preparation a : I — > A 
into the preparation / o a : I — > B. We shall now try to define an arrow of 
two domains, generalizing the notion of a function of two variables. In the 
category of sets and functions, any function that associates an element of X 
with any pair of elements from A and B is a proper function of two variables, 
i.e., a proper arrow of two domains A and B into X. We generalize this idea 
by defining an arrow of two domains by associating a preparation I — > X to 
any pair of preparations I — > A and / — > B. But to respect the structure 
of the base category we require a commutation property. The preparation 
associated with a : / — > A and b : I — > B must be obtained by composing a 
with some arrow of sort A — > X that depends only on b and also by composing 
b with some arrow of sort B — > X that depends only on a. 

4.4.2 Definition of bi-arrows 

Bi-arrows of sort A, B — >• X describe the ways one can operate on systems 
composed of two subsystems, one of type A and one of type B. 

Definition 10 Assume I is a unit object in an A-category C and let 
A,B,C be objects of C. A bi-arrow of sort A,B^C is a function a : 
Hom(I, A) x Hom(I, B) — >■ Hom(I, C) such that: 

• for any arrow a : I — >• A there is an arrow a 1 (a) : B — >■ C , 

• for any arrow b : I — >• B there is an arrow a 2 (b) : A — )■ C, such that 

• for any a : I — >■ A and any b : I B one has: 

(4) a(a,b) = a 2 (b)oa = a 1 (a) o b. 
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Note that we have defined a bi-arrow a by the function of two arguments 
a(— , — ) and not by the pair of functions of one argument a 1 and a 2 . The 
distinction will prove important in the interpretation of the uniqueness prop- 
erty of Definition [12] since a bi-arrow a does not, in general, define uniquely 
the functions a % for i = 1,2. 

4.4.3 A family of bi-arrows 

We shall now present an example of a bi-arrow. Assume / is a unit object in 
an A-category and A is an object. One may define a bi-arrow k : /, A — y A 
by setting, for any scalar s : / — > I and any preparation a : / — > A, k(s, a) = 
a o s. Indeed if one sets = sa and K 2 (a) = a one indeed has a o s = 

K 1 (s)oa — K 2 (a) o s, and k is a bi-arrow. Examples of bi-arrows in A- 
categories with unit object are presented in Appendix O 

4.4.4 Composing bi-arrows 

The next lemmas show that bi-arrows may be composed with arrows, on 
both sides. First, consider a bi-arrow followed by an arrow: the result is a 
bi-arrow. 

Lemma 8 Let a : A, B — )■ C be a bi-arrow and let f : C — >■ D be an arrow. 
The function j3 : Hom(I, A) x Hom(I, B) — )■ D defined by (3(a,b) = f o a(a, 6) 
for every a : I — > A and every b : I B is a bi-arrow. It will be denoted 
f o a. Moreover, if g : D — > E, one has (g o /) o a = g o (/ o a) . 

Proof: Since a is a bi-arrow, for any arrows a, b we have a 2 (b) o a = a 1 (a) o b. 
Therefore (/ o a 2 {b)) o a = (Jo a 1 (a)) o 6. We can take /3 1 (a) = / o a 1 (a) 
and /3 2 (6) = / o a 2 (6) and we have 

(3( a ,b) = (3 2 {b)oa = f3\a)ob 

showing that j3 is indeed a bi-arrow. The last part of our claim is obvious. 
I 

Then, consider two arrows into A and B respectively followed by a bi-arrow 
a : A, B — > C. The composition is a bi-arrow. 

Lemma 9 Let a : A, B C be a bi-arrow and let f : A' A and g : B' — >■ £> 
fre arrows. The function j3 : Hom(I, A') x Hom(I, B') — > C defined by f3(a, b) = 
a(f o a, g o b) for every a : I A' and every b : I B' is a bi-arrow. It will 
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be denoted a o (/, g). Moreover, for any f : A" — > A' and g' : B" — > B' , one 
has: ao(fof',go g') = (a o (/, g)) o (/', 51') . 

Proof: Take /3 1 (a) = a x (f o a) o g and /3 2 (6) = a 2 (g ob) o f. We need to 
check that /3 x (a) 06 = (3 2 (b) o a, which holds since a is a bi-arrow. The last 
claim is obvious. | 

4.5 Tensor products in A-categories 

We may now define tensor products. The definition will be followed by an 
explanation. 

Definition 11 We assume an A-category with unit object I. A bi-arrow 
K : A, B — >■ X is said to be a tensor product (for A and B ) iff: 

1. for any object Y and any bi-arrow a : A, B — > Y there is a unique arrow 
x : X — > Y such that a = x o k, and 

2. for any preparations a, a' : I — > A and b,b' : / — >■ B one has 
(5) /c*(a, b) o K {af, b') = a* o a' o b* o b' . 

In such a case we shall write A® B for X . 

Definition [11] defines the notion of a composite system. A system composed 
of a part of type A and a part of type B has type A <g> B. There is a 
canonical way, k, to build a system out of a preparation a of type A and a 
preparation b of type B. Condition [T] expresses the fact that quantic oper- 
ations of sort A <g> B — > X are in one-to-one correspondence with bi-arrows 
of sort A, B — > X, as expected since bi-arrows have been introduced to de- 
scribe operations on composite systems. Condition [2] requires that the tensor 
product behave properly with respect to the adjoint structure: the adjoint, 
i.e., the destruction, associated with the preparation of a composite system 
composed of two parts (a, b) applied to a system with parts (a', b') behaves 
as the composition of the destruction associated to a on a' and the destruc- 
tion associated to b on b'. It may be better understood in terms of scalar 
products. Condition [2] is equivalent to: 

(6) («(a, b) I ac(gs', b')) = (a | a') o (b | b'). 
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In Lemma dU below, we shall show that, equivalently, using the notion of a 
tensor product of arrows defined in Definition [T21 we can write Condition [2] 

as: 

(7) (a®b | a! ®b') = (a\ a') o (b | b'), 

which is familiar to physicists. As for the case of unit objects, tensor products 
are defined up to a unitary arrow, but the proof, that will be presented in 
Theorem E] requires some preliminary work. 

It is a fundamental property of QM that if A and B are types, then there 
is a type for composite systems that have a part of type A and a part of type 
B. We shall therefore assume that all pairs of objects have a tensor product. 



Definition 12 An A-category with unit object is said to be a T-category iff 
for every pair of objects A, B there exists a tensor product ka,b '■ A, B — > 
A®B. 

Examples of T-categories are presented in Appendix |D] 

4.6 Bifunctorial character of the tensor product 

In the framework of monoidal categories proposed in [10] the bifunctorial 
character of tensor product is assumed. We shall now show that, in every 
T-category, tensor products have this character.. We must, first, define the 
tensor product of arrows. 

Definition 13 Let f : A' — )■ A and g : B' — > B be arrows in a T-category. 
Their tensor product f £g> g : A' £g> B' — )■ A® B is defined as the unique arrow 
such that (f <g> g) o k A ',b> = ^a,b ° (/, g)- 

Let us check now that this definition makes tensor product a bi-functor. 

Lemma 10 Let f : A" -> A 1 , f : A 1 -> A, g'-B" -> B' and g:B'^B. We 

have: (/ o /') ® (g o g') = (f ® g) o (f g, g>). 

Proof: By Definition [TBI and Lemma|9]we have (/ ' <g> g) o (/' <8> g') o ka",b" =■ 
k-a,b ° (/ ° /', g ° g') = ((/ ° /') <8> (g ° (?')) ° ^A",b"- Our claim now follows 
from the uniqueness property of Definition [TTJ | 

The tensor product of arrows represents quantic operations on composite 
systems: those operations that can be seen as operating separately on the 
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parts. The tensor product enjoys many properties that we shall describe 
now. The following is an obvious consequence of Lemma []JjJ We leave the 
proof to the reader. 

Corollary 1 We have: 

• (g°f)® id x = (g ® id x ) ° (/ ® idx), 

• id A ® id B = idA®B- 

We shall now prove deeper results. 

4.7 Fundamental properties of tensor products 
4.7.1 Coherence and density properties 

We shall first look for coherence (see [TTJ) properties. Coherence is the prop- 
erty that says that all diagrams (that should commute) commute. In abstract 
approaches, such as that of Abramsky and Coecke [10], coherence has to be 
assumed. More precisely, it is proved out of assumptions about the commuta- 
tion of certain diagrams. In T-categories coherence is less of a problem since 
we have a very powerful tools to prove the commutation of diagrams. It is 
the uniqueness property included in Definition [TTJ in many cases a diagram 
commutes because both paths are the unique arrow that mediates between 
two bi-arrows. 

Consider preparations of states in a tensor product, i.e. arrows of sort 
/ — > A ® B into a tensor product. For any a : I — > A and b : I — >■ B the tensor 
product arrow ka,b{o>, b) is such an arrow, but, in general, not all arrows of 
sort / — >■ A Cg) B are tensor products of arrows. Our first fundamental result 
is that, in a T-category, such tensor products of arrows are dense in A <g> B. 

Lemma 11 Assume a T-category. Let k : A, B — >■ A £g> B be a tensor product 
and let f, g : A £g> B — >■ X . If, for any a : I — )■ A and b : / — )■ B one has 
f o n(a, b) — g o n(a, b), then f — g. 

Proof: There is a unique arrow h such that ho k — f o k. We conclude that 
f = 9- I 
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4.7.2 Tensor products respect the adjoint structure 

Our next result is that tensor products behave as expected with respect to 
the adjoint structure: the adjoint of a tensor is the tensor of the adjoints. 

Lemma 12 In a T- category, for any arrows f : A' — >■ A and g : B' — >■ B , 
one has: f* <g> g* = (/(g) g)*. 

Proof: The result essentially follows from Condition [21 of Definition ITT1 Let 
a : I A, a' : I -»■ A', 6 : / ->■ 5 and 6' : 7 5'. We have: 

k% b U oa '->9°b') oK AjB (a,b) = (f oa'f oao(gob'f ob = 

a'* o(foa)oft"o (£* ob) = k\, b , (a', 6') o k a >,b> (/* o a, o 6) . 
But {f ® g) o KA',B'{d ', b') = KA,B(f d ,9° b'). We see that: 

K A , B ,(a', b') o (/(g) gr)* o K A ,B(a,b) = K A , B ,{a!,b') o K A >, B '(f* °a,g* o b). 

Therefore, by Lemma [TT| after considering the adjoint of both sides, we have: 



which characterizes (/ (g) as the tensor product /* (g | 

4.7.3 Tensor products are defined up to a unitary arrow 

The third of our results is that tensor products are defined up to a unitary 
arrow. 

Theorem 6 In a T-category, if k : A, B — > A (g> B is a tensor product, then 
A : A, B —7- X is a tensor product iff there is some unitary arrow u : A® B — > X 
such that A = u o k. 

Proof: We leave the proof of the ifpa.it to the reader. Assume, now, that 
both k and A are tensor products. Since k is a tensor product, there ex- 
ists a unique i : A <g> B — > X such that A = i o k. But, now, Condition [2] of 
Definition [TT1 for any preparations a, a' : I — > A and b,b' : I B, we have 



(f®g)* o K A , B (a,b) 



K A > )B >(f* 



oa,g*o b) 



X*(a, b) o A(a', 6') 



a* oa' ob* o b 1 



K*(a, b) o n(a', b'). 
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Since A = i o k we see that 

K*(a, b) o i* o % o K(a', b') = K*(a, b) o k{o! , b'). 
By Lemma [TT| we conclude that 

K*(a, b)oi*oi = K*(a,b) , i*oion(a,b) = K,(a,b) 
and therefore i* o i = id,A®B- We have: 

i o j* o A = J o j* O j O K = IOK = A. 

Therefore i o i* = idx and i is unitary. | 

4.8 Monoidal properties 

4.8.1 Introduction 

In the symmetric monoidal structures studied in [TO] : 

• (A <S> B) <g> C is naturally isomorphic to A £g> (5 £g> C), 

• ^4 ® B is naturally isomorphic to B £g> A, and 

• I <g) A and yl <g> J are naturally isomorphic to A. 

In our framework can we expect those properties to hold when naturally 
isomorphic is interpreted as unitarily equivalent, i.e., are there unitary ar- 
rows u : {A® B) ® C A® {B ® C), u: A® B ->■ B ® A, u : I ® A ^ A 
and u \ A® I ^ Al We shall consider those questions in (the opposite) or- 
der. 

4.8.2 Tensorial properties of a unit object 

We shall now prove that the bi-arrow presented in Section 14.4.31 is a tensor 
product, proving the last one the three properties above. 

Lemma 13 If I is a unit object in an A-category, the bi-arrow a : I , A — >• A, 
defined by o~(s, a) = a o s, is a tensor product. From now on we shall take 
I ® A = A = A® I , Kj t A,(s, a) = ao s and ka,i(ci, s) = a o s. 
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Proof: First one sees that a is a bi-arrow with cr 1 (s) = sa and a 2 (a) = a, 
by Definition [7J For property [T] of Definition [TTJ let a : /, A — >■ X be any 
bi-arrow. If a — f o a for some / : A — > X, we must have ct(s, a) = / o a o s 
for any s : J — >■ 7 and any a : 7 — )■ A, and in particular / o a — a(idi, a). By 
Definition [7J, Property [21 we conclude that there can be at most one such /. 
But, if we take / = o^iidi) : A — > X, we have / o a — a(idj, a) = a 2 (a) and 
therefore / o a(s, a) = f o a o s = a 2 (a) o s = a(s, a). 
For property [21 notice that 

a*(s, a) o a(s' , a') = s* o a* o a' o s' = s* o s' o a* o a' 

by the commutativity of scalar composition (see Theorem [T}). | 

Theorem [6] implies the existence of a unitary arrow : / ® A — )• A. Our 
convention / (g) A = A implies that ua = Ha- No harm can ensue from iden- 
tifying I ® A and A® 1 and our convention is harmless because composition 
of scalars is commutative. We now describe the notational consequences of 
this convention. The next lemma has been announced in Equation [7J 

Lemma 14 In a T-category, for any a : / — > A and any b : / — >■ B one has 

^a,b(cl, b) = a®b and one can take k\ B (a) = a £g> ids and K 2 AB (b) = idA <8> b. 

Proof: By Lemma IT3| uj o Kjj(idi,idi) = idj. Our convention to iden- 
tify I® I to I and uj to the identity idj implies K,jj(idi,idi) = idj. By 
Lemma El we have (ka,b ° (a,b))(idi,idi) = ka,b(o,,o). By Definition IT3l 
(a <g> b) o Kjj(idi,idi) = (ka,b ° (a,b))(idi,idi). We conclude that a®b = 
ka,b(<i, b). By Lemma [TU1 we see that k,a,b(o>, b) — (a® ids) o b = (idA ® b) o a. 
I 

We can now rephrase Lemma [XTT 

Corollary 2 Assume a T-category. Let f,g : A® B — )■ X. If, for any a : 

I — > A and b : / — > B one has f o (a ® b) — g o (a (g) b), then f = g. 

Our next lemma deals with tensor products of scalars and preparations. 

Lemma 15 In a T-category, for any object A, any scalar s and any a : 
I — > A, one has aos=s®a=a®s. 

Proof: By Lemmas [13] and [14] 

aos = ki^a(s,o) = s®a 
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and 

a o s = kaj(cl, s) = a <g> s. 

I 

Lemma [15] can be applied to scalars and one obtains: 

Corollary 3 In a T-category, for any scalars s, t, one has s ®t — sot. 

Our last result follows. 

Corollary 4 In a T-category, for any object A and any scalar s : I — > I one 
has sa = id a <S> s = s <S> idA- 

Proof: By Lemmas [TO] and [15] for any a : I — > A, one has: (idA <E> s) o a = 
(idA ® s) o (a (g) id/) = (ic^ o a) <g> (s o id/) = a8s=(ios = Syioa. By Prop- 
erty [2] of Definition [7] we conclude that sa = idA ® s. The last equality 
follows from Lemma [15] | 

4.8.3 Symmetry 

We shall now show that the tensor products are symmetric: there is a unitary 
arrow u : A ® S — > B ® A, proving the second one of the three properties 
above. 

Lemma 16 In a T-category, If k : A, B — >• A® B is a tensor product, then 
the bi-arrow A : B, A — > A <g> B defined by X(b, a) = n(a, b) for any prepara- 
tions a : / A, b : I — >■ B is also a tensor product. There is, therefore, a 
unitary arrow u : B ® A — > A® B such that u o kb,a = A. 

Proof: One checks that A is a bi-arrow with A 1 (b) = K 2 (b) and A 2 (a) = K l (a). 
Let a : B, A — > X and / : A <S> B — > X. One sees that a — f o A iff /3 — f o k 
with f3(a,b) = a(b,a). We conclude that A is a tensor product. The last 
claim follows from Theorem [6] | 

One may assume that B ® A = A® B and that the unitary arrow u is the 
identity, i.e., that Ks,A(b, a) = ^ ^(a, b) for any preparations a : / — > A and 
b: I->B. 
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4.8.4 Associativity 

I have not been able to prove, in the very general framework of T-categories, 
the existence of a unitary arrow from (A ® B) £g> C to A £g> (B £g> C), and I 
doubt this holds but lack a counter example. If one assumes an additive 
structure, in the more restricted framework of BT-categories that will be 
presented in Section 15.6} one should be able to develop a the notion of basis 
and dimension for an object along lines similar to what has been done in [6]. 
I conjecture that associativity of tensor product holds for finite dimensional 
objects in BT-categories. 

It should be noticed that none of the results in this paper require asso- 
ciativity of tensor products, which comes as a surprise since associativity is 
the fundamental property of the monoidal structures advocated in the lit- 
erature. One may ask whether the associativity of the tensor product is a 
fundamental principle of QM. Is it obviously the case that systems composed 
of two parts: one a composite system with a part of type A and a part of 
type B and the other of type C are the same as systems composed of a part 
of type A and a part of composite type B <g> C? Is a system composed of an 
hydrogen atom and a neutron really (or naturally) the same as as a system 
composed of a deuterium nucleus and an electron? 

4.9 Tensor products of indistinguishable subsystems 

The tensor product k : A, B — > A <g> B represents the way a composite sys- 
tem is built out of two systems, one in A and one in B. In QM, a special 
case of fundamental importance occurs when one considers tensor products 
of the type A® A. Systems composed of two parts of type A may be of three 
different types. If the two parts can be, even only in principle, distinguished, 
then the construction described above is the right one, but if the two subsys- 
tems cannot, even in principle, be distinguished, the ways one can operate 
on such a composite system are different. The bi- arrows to be considered 
should be the symmetric ones (for bosons) or the anti-symmetric ones (for 
fermions) and the tensor construction should be different. This construction 
will be presented in Section [773} once we have defined the additive structure. 
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4.10 Mixed states, I 

We shall now study more carefully the structure of preparations c : I — > A <g> B 
of entangled states and define the partial traces defined by any such c on the 
component types A and B. One should note that this treatment of mixed 
states does not make use of an additive structure, it is purely (tensor) mul- 
tiplicative. 

A preparation c : I — > A <8> B defines naturally a generalized quantic oper- 
ation that sends any preparation a : I — > A into the preparation x c (a) : I — > B 
defined by 

(8) x c (a) = (a* ® id B ) o c. 

Similarly it defines an operation that sends any preparation b : I — >■ B into 
the preparation y c {b) : / — >■ A defined by 

(9) y c (b) = (id A ®b*)oc. 

Note that x c and y c are antilinear operations in a and b respectively, i.e., 
for any c : I — > A <8) B, any a : I — > A and any s : I — > I, one has x c (a os) = 
x c (a) o s*. The operations x c and y\, are legitimate quantic operations. For 
example, be performed by preparing the entangled state c and mea- 

suring the local A-part of the entangled system, by projecting it onto a. If 
one indeed finds the A-p&rt in state a, the resulting state (in A £g> B) is a 
product state a <8> b for some state b of B. In other terms, measuring a on the 
state c is a legitimate preparation of the state b = x c (a). We shall now show 
that the (generalized, antilinear) quantic operations x c and y c are adjoint. 
Note the definition of adjointness has to be edited for antilinear operations. 

Theorem 7 For any c : I — >• A (g) B, a: I — >■ A and b : I — > B, one has: 

(b | x c (a)) = (a | y c {b)). 
Proof: Indeed (b | x c (a)) = b* o (a* <g> idg) o c and 

6* o (a* <g> zrf B ) = (id/ ® 6*) o (a* <g> ids) = (id/ o a*) (g) (6* o zd B ) = a* <g> 6* 

by Lemmas [15] and [TUJ Similarly, one shows that a* o (id^ (gi 6*) = a* <8> 6*. 
I 

If we think of the system c as being an entangled system the A-part and B- 
part of which are at a distance, it is natural to consider the partial traces of c 
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on A and B respectively as being the generalized quantic operations d^ and 
(if defined by: for any a : I — > A, d^(a) = y c (x c (a)) and for any b : I — »• B, 
deify = x c (y c (b)). Note that d£ and d^ that are compositions of two anti- 
linear operations are linear: d^(a o s) — d^(a) o s. In Corollary [5] below, the 
term completely must be understood loosely: in T-categories, the arrows 
of the form /* o / or even the scalars of the form s* o s are not necessarily 
positive in any sense, as explained in Section 15.1 II following Lemma 1521 

Corollary 5 The generalized quantic operation df (resp. d^) is self-adjoint, 
i.e., (a' | dc(a)) = (d^(a') \ a) and completely positive, i.e., (a \ df(a)) = 
x*(a) o x c (a), for any a : I — )■ A. 

Proof: By Theorem [7J for any a, a' : I — > A, 

(a' | df(a)) = (a' \ y c (x c (a))) = (x c (a) \ x c {a')) 
Therefore, by Lemma [7] 

(d£(a!) | a) = (x c (a) \ x c (a')). 

Therefore (a' \ df(a)) = (df(a r ) \ a) and (a \ d^(a)) = x*(a) o x c (a). | 

This treatment should be compared with that of B. Coecke's [2] who also 
noticed that the notion of complete-positivity does not presuppose any notion 
of positivity. In the case c is a product state, one obtains the expected results: 

x a '®b'{a) = {a* ® id B ) o {a! ® V) = (a*oa')®b' = V o (a* o a') 

and 

dXf(a) = (id A ®(a'*oaob'*))o(a'®b') = a'o(a%o)o(6%i'). 

As a consequence, we shall prove, in Theorem |2H that in a restricted family 
of T-categories, the mixed states d^ and df have the same eigenvalues, a 
result that is part of the background of, but not proved in, the study of 
two-party entanglement found in [8]. 

5 The additive structure 
5.1 Introduction 

In Section [23] we presented the notions of a product and the dual notion of a 
coproduct, and introduced the notations (/ g) and [/ g\. For us, the product 
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A x B , of types A and B is the type of all systems that are both A and B, 
or have both an A aspect and a B aspect. The coproduct A + B, of types A 
and B is the type of all systems that are either A or B. 

Our goal is to present a theory of biproducts in A-categories that fits 
QM. We shall assume that, in our base category, there are coproducts that 
respect the adjoint structure and prove that such coproducts are biproducts 
and are defined up to a unitary arrow. A number of steps are necessary. 
We shall now, first, in Section 15721 describe the functorial character of prod- 
ucts and coproducts in arbitrary categories and present some notations. We 
shall explain why we require that every pair of objects have a coproduct. 
In Section 15.31 we study coproducts and products in A-categories. Then, 
in Section 15.41 we shall explain that we need a fixed family of zero arrows 
to express the notion of orthogonality, a notion that is central to QM: the 
different injections of a coproduct are orthogonal. In Section 15. 5[ we shall 
define a special kind of coproducts in A-categories, called u-coproducts, that 
fit the adjoint structure. We shall claim, on first principles, that it is rea- 
sonable to assume that, in a T-category for QM, every pair of objects has a 
u-coproduct, i.e., a coproduct with right-unitary injections that are orthogo- 
nal. We shall show that u-coproducts are defined up to a unitary arrow and 
that we have biproducts. Then, we shall define a family of A-categories that 
have u-coproducts for every pair of objects, B-categories. We shall show, 
in the remainder of Section El that B-categories possess an almost abelian 
structure. 

A word of explanation is in order: we consider only products and co- 
products of pairs of objects, and consider neither limits or colimits of other 
diagrams nor products or coproducts of sets other than pairs. We do not 
want to require terminal (product of an empty set of objects) or initial (co- 
product of an empty set of objects) objects. We could, easily, have considered 
products and coproducts of arbitrary finite non-empty sets of objects. More 
interestingly, it seems, at first sight, that products and coproducts of infinite 
sets pose no special problems, but we leave this for further study. 

5.2 Products and coproducts in arbitrary categories 

There is nothing original in this Section. Products and coproducts have a 
functorial character. If p\ : A{ x B{ — >■ Aj and pf : Aj x Bi — >■ Bi are prod- 
ucts, for i — 1, 2, and if one has / : A\ — > A 2 and g : Bi —> B 2 , there is a 
unique arrow / x g : A x x Bi — > A 2 x B 2 such that p\ o (/ x g) = f o p\ and 
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■p\ ° (/ X g) = go p\. In fact, one has / x g = (/ o 5(0 The prod- 
uct of arrows behaves as expected with respect to composition of arrows: 
(fi x 9i) (fz x 92) = (/1 fv) x (<7i 52) • Dual results hold for coproducts. 

5.3 Products and coproducts in A-categories 

We shall now assume that our base category is an A-category that possesses 
coproducts for every pair of objects. The coproduct A © B of A and B 
represents the type of systems that are either of type A or of type B. We 
shall then study the interplay between the adjoint structure and products 
and coproducts: in an A-category products and coproducts coincide in a 
very strong sense. 

Theorem 8 In an A-category, for any objects A, B, if a : A — > A® B, 
b : B —7- A® B is a coproduct, then 

1. a* : A® B ->■ A, b* : A® B -)> B is a product. 

2. For any f : X — > A, g : X — >■ B one has: (/ g)* = [f* g*]. Similarly, 
for any f : A—f X, g : B X one has: (f*g*) = [f g]*. 

3. Moreover, for any objects A i} Bi , i = 1,2, if Oj : A^ — >■ © Bi and hi : 
Bi — > Ai © Bi are coproducts for i = 1,2, then, for any f : A\ — > A 2 
and any g : Bi — > B 2 the coproduct of f and g f © g : A% © B\ — > A 2 © B 2 
is also their product, i.e., at, o (/ © g) = f o a{ and b 2 o (/ © g) = g o b\. 

4- For any f , g as above, (/ © g)* = f* © g*. 
Proof: 

I. Let / : X -» A and g : X -)■ £ and x : X -)■ A © 5. We have: 
(10) a* o x = / and b* o x = g 

iff 

/* = x* o a and 51* = x* o b. 
But there is a unique arrow /c : A © I? — > X such that 

/* = k o a and p* = k o b. 

We conclude that there is a unique x that satisfies Equation [101 namely 
jfe*. 
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2. Suppose / : X — )■ A and g : X ^ B. Let £ : X — >■ A © I? be the arrow 
(/ g), i.e., the only arrow such that satisfies Equation [TUl The arrow 
k described just above is the arrow [/* <?*]. We have seen that x = k* 
and therefore x* — k. 

3. With the notations of Theorem [SJ, part [3J / © g — [(a 2 o /) (b 2 ° <?)]. 
Therefore, by part [2] just above, we have: (/ © g)* = (/* o ° 
which is the categorical product of f* and g*. We conclude that cate- 
gorical products and coproducts of arrows coincide. 

4. We have seen that (/ © g)* is the product of /* and g* and that prod- 
ucts are coproducts. It is, therefore, their coproduct f* © g*. 

I 

We have just seen that the adjoint structure forces on us the identification of 
products and coproducts. This is an essential feature of QM. If one considers 
the coproduct type A © B, i.e., the type of systems that are either of type 
A or of type B it is the product type A x B, i.e., the type of systems that 
have both an A aspect and a B aspect. This does not, though, mean that 
our category possesses biproducts as defined, for example, in [7] or [II] . We 
need some more assumptions for that. 

5.4 Zero arrows and orthogonal arrows 

We assume that our base category is an A-category. If a : A — > A © B and 
b : B — > A © B form a coproduct, a first, fundamental, interaction between 
the adjoint structure and the coproduct structure reveals itself when consid- 
ering the arrow b* o a : A — > B. Intuitively, a is the injection into the A-part 
of A © B and b* is the projection onto its B-part. Since an A-object has no 
B-part, i.e., a and b are orthogonal, this arrow should represent this fact. We 
shall therefore assume that, for any objects A, B, there is a designated arrow 
Oa,b '■ A —7- B. This arrow will represent the transformation of an A-object 
that has no B-part into a B-object. Any arrow such as b* o a : A — > B coming 
from a proper coproduct should be equal to Oa,b- 

We shall now give a categorical characterization of the family of zero 
arrows. This is done without any assumption on the base category. 

Definition 14 A family of arrows Oa,b '■ A — >■ B, for each pair of objects A, 
B, is said to be a z-family iff for any objects A, A' , B' and B and any arrows 
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/ : A — >■ A' and g : B' — >■ one /ias: o o 0^'^' ° / — 0^,5- -Aw/ category that 
admits a z-family will be called a z-category. An A-category that is a z- 
category is called an Az-category. A T-category that is a z-category is a 
Tz- category. 

Lemma 17 If a category admits a z-family this family is uniquely defined. 

Proof: Suppose both xa,b an d Va,b are z-families. We have xa,b ° Va,a = 
xab because a; is a z-family. But xa,b ° Va,a — Ua,b because y is a z-family. 
I 

Note that, contrary to what happens for abelian categories [1], there is no 
zero object. The remarks introducing DefinitionfT^lexplain the nature of zero 
arrows in QM better than the definition involving a zero object that does not 
represent any physical system. When no confusion can arise we shall drop 
the lower index and write for 0a,b- We shall now prove that zero arrows 
behave as expected with respect to adjoints. 

Lemma 18 In an Az-category, for any objects A, B, (0a,b)* — ^b,a- 
Proof: Note, first, that we have: 

0a,a = (0a,b)*o0 a ,b = (W*o0 4B )* = (0 a ,aY. 

Therefore: 

(0a,b)* = (0a,bo0 A) aT = (0a,a)* o (0 a ,bT = AA o (0 AB )* = BjA . 
I 

We shall now study the behavior of zero arrows with respect to the unit 
object and the tensor structure of a T-category. 

Lemma 19 In an Az-category with unit object I, for any object A, one has 
(0i,i)a = Qa,a- 

Proof: For any preparation a : I — >■ A, one has a o 0/j = 0/^ = 0a,a ° cl. 
I 

Lemma 20 In a Tz-category for any objects A, B, C , D and any arrow 
f : A -)> B one has: f <g> c ,d = ®a®c,b®d and c ,d ® f = 0c®a,d®b- 
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Proof: For any a : I —> A, c : / — >■ C we have: (/ <g> Oc,d) ° K A,c( a , c ) = 
«b,d(/ ° a, Oc,d o c) = «B,r>(/ ° a, Oi,d) = «b,jj(/ ° a ) ° = Oj,b®£>- We 
note that Oa®c,b®d ° KA,c(a, c) = 0/ jjB ^d and therefore Oa®c,b®d ° ka,c = 
(/ ® 0c, d) o ka,c and we conclude that / ® Oc,d = Oa®c,b®d- I 
We shall now define orthogonal arrows, they are the A-category version of 
the exact sequences of abelian categories. 

Definition 15 In an Az-category, 

1. arrows f : A — >■ C and g : B — )■ C common co-domain are said to 
be orthogonal Zjff i/ie £u>o equivalent conditions below hold: 

• 9*° f = Oa,b, 

• f* °9 = Ob,a> 
and 

2. arrows f : C A and g : C — >■ S ty^A common domain are said to be 
orthogonal iff the two equivalent conditions below hold: 

• 9°f*= Oa,b, 

• / °9* = Ob,a, 

The equivalence of both conditions follows from Lemma [73 Note that for 
parallel arrows f,g:A—>B both cases[J\ and\^ give the same answer, so that 
no confusion can arise. In fact, we shall use case Ul only when f and g are 
right-unitary, i.e., subspace injections, and case IE only when f and g are 
left-unitary, i.e., projections on subspaces, but the definition is more general. 

We can now show that, if an arrow / is self-adjoint, x is an eigenvector of / 
(see Definition H]) and y is orthogonal to x, then the image of y by /, / o y 
is also orthogonal to x. 

Lemma 21 In an Az-category, if f : A — >■ A is self-adjoint, x : B — > A is 
an eigenvector of f and y : B — >■ A is orthogonal to x, then f o y is also 
orthogonal to x. 

Proof: Suppose s : B — > B and fox— x o s. We have: 

X* o (/ oy) = x* o f* o y = (f o xf o y = 
(x o s)* o y = s* o x* o y = S*oQ BB = BB 

I 

Examples of families of zero arrows are presented in Appendix [El 
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5.5 U-coproducts 

Consider two types of quantic systems, A and B, corresponding, say, to 
classes of systems on which some observable takes on definite, different values. 
In QM, one assumes that there is a type A © B that is the type of all systems 
that are either of type A or of type B. There are arrows u : A — > A © B 
(resp. v : B — > A © B) that represents the transformation that transforms 
any system of type A (resp. B) into a system of type A © B. Quantic 
transformations of sort A © B — > X should be in one-to-one correspondence 
with pairs of transformations of sort A — > X and B — > X, since acting on 
a system of type A or B should be given by a recipe on how to act if the 
system is of type A and another recipe if it is of type B and it is therefore 
reasonable to require u and v to be a coproduct. 

We think that it is reasonable to require the existence of products and co- 
products of pairs of types in QM, but that it is not reasonable to require the 
existence of an initial, terminal, or zero object. The zero object of Hilbert 
spaces does not represent the type of any physical system. In a sense we 
shall develop a theory of almost abelian categories that do not necessarily 
possess a zero object. But the notion of a coproduct does not fully fit the 
requirements of QM, and this can be sensed when one notices the follow- 
ing. First, coproducts are defined up to any isomorphism, but we explained 
in Section 13.3.21 that we are looking for categorical properties defined up to 
a unitary arrow. Secondly, the arrows i : A — > A © B and j : B — > A © B 
that form a coproduct should preserve scalar products, i.e., by Theorem HI 
they should be right-unitary, which is not necessarily the case for coproducts. 
Thirdly, the arrows i and j should be orthogonal in the sense of Definition [T5l 
We shall therefore request the existence of coproducts that satisfy those prop- 
erties, i.e., that are compatible with the adjoint structure. We shall call such 
coproducts u-coproducts and they shall be defined in Definition [161 We shall 
then show that u-coproducts are biproducts. 

We require that the coproduct arrows u : A — > A © B and v : B — > A © B 
be right-unitary. This is a most reasonable requirement: the transformations 
u and v represent, in a sense, only a change of point of view: viewing a system 
as being of type A or of type A or B and such a change of point of view should 
not alter the relations between different systems of type A. In particular the 
scalar product of preparations of type A should be equal to the scalar product 
of their images by u (resp.f). Then, we shall require that the arrows u and 
v be orthogonal, as in Definition [TBI v* o u = Oa,b an d u* o v = Ob,a- 



35 



Definition 16 Let A, B and C be objects in an Az- category. The pair of 
arrows u:A^-C,v:B^-C is said to be a u-coproduct for A and B iff: 

1. they are a coproduct for A and B, 

2. the arrows u and v are right-unitary and orthogonal (see Definition lTo^) . 

The definition of a u-product is dual: a product p : C — )■ A, q : C — >■ B such 
that p and q are left-unitary and orthogonal. 

The notion of a u-product is dual: a product and such the unique arrow 
corresponding to two left-unitary orthogonal arrows is left-unitary. We shall 
now prove that u-coproducts are defined up a unitary arrow. 

Theorem 9 In an Az-category, if u : A — >■ A® B, v : B — >■ A® B provide 
a u-coproduct, then u' : A — > X , v' : B — > X provide a u-coproduct iff there 
exists a unitary arrow w : A® B — )■ X such that v! — w o u and v ' — w o v. 

Proof: Suppose w is such a unitary arrow. The arrows u' and v' provide a 
coproduct because w is an isomorphism. They are right-unitary because w 
is right-unitary and the composition of right-unitary arrows is right-unitary. 
It is easy to see they are orthogonal. 

Assume, now, that v! and v' provide a u-coproduct. There is a unique 
arrow w : A © B — > X such that w o u = u' and w o v = v' . In our no- 
tation w = [u' v'}. By Theorem |HJ we have: w* = (u'* v'*). Therefore 
w* o w = [(«'* o u v'*ou) (u'*ov v'* o v)] = [{id a ®a,b) (0_b,a ids)], 
i.e., the only arrow x : A® B — > A® B such that u'* o x o u = id a, v '* o x o u = 
®a,b, u'* o x o v = Ob,a and v'* o x o v = ids- We conclude that w* o w = 
idAQ,B, i-e., w is right- unitary. But, then, 

w o w* o v! = w o w* o w o u = w o u = v! 

and 

W O W* o v' = W O W* O W O V = w o v = v' . 

We conclude that w o w* = idA®B, i-e., w is left-unitary and therefore unitary. 
I 

The notion of a biproduct is defined in [7] or in [IT] . We shall now show that, 
in an Az-category, coproducts, or products, are biproducts.. A proof parallel 
to ours in the monoidal framework can be found in [5]. Note, though, that 
the zero arrows are defined here without the need to consider a zero object. 
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Theorem 10 In an Az- category, arrows u : A — > A © B and v : B — )■ A® B 
form a u-coproduct iff the arrows u* and v* form a u-product. For any arrows 
a : A — > A, b : B — > B, f : A — > B and g : B — > A, there is a unique arrow 

x: A®B^-A®B, denoted \ ° "f | swc/i t/iat u* o x o u = a, v* o x o u = 

\9 b J 

f,u*oxov = g and v* o x o v = b. We have x = ([a g] [f b]) = [(a f) (g b)]. 
For a = id a, b = ids, f = Oa,b and g = Ob,a the arrow x is the identity 
idA®B- Any product (resp. coproduct) is a biproduct. 

Proof: By Theorem [8] coproducts correspond to products. The arrows u 
and v are left-unitary iff their adjoints are right-unitary. We have proved our 
first claim. For any x satisfying the four equations, we have u* o x = [a g], 
v* o x = [f b], x o u = (a f) and x o v = (g b). Therefore x = ([a g] [f b]) — 
[(a f) (g b)]. One now sees easily that any one of those last two expressions 
is a suitable x. If one takes a = id a, b — ids, f = Oa,b and g = Ob, a, one 
sees that idA®B satisfies the four equations. equations, Therefore x = idA®B- 

Since ( if A ^ A \ B ] is an isomorphism, we have a biproduct as defined in U\ 
\ 0b,a id B J 

or ITT]. | 



Lemma 22 In an Az-category, if : A4 — > Ai © Bi and V{ : Bi — >■ A © A 
are u-coproducts for i = 1,2, then, for any f : Ai — > Ai and g : Bi —> B 2 , 
one has 

{f®g)o Ul = (fO Al)B2 ), (f®g)o Vl = (0 BliA2 g) , 

= [/ Om,A a ) , v* 2 o (/ © g) = [0 Al ,B 2 g]. 

Proof: We shall prove the first equality. By Theorem [BJ item [31 we have: 
u 2 (/ © d) = f u i an< i v 2 (/ © d) = 9 v i- Therefore u\ o (/ © g) o u\ = 
f o u\o Ui = f and v 2 o (/ © g) o ui = g o v* o m = Oa±,b 2 - This proves our 
claim. I 



5.6 B-categories 

We shall require a u-coproduct for every pair of objects. In the sequel we 
shall always assume our base category is a B-category. Some of the results 
below hold without this assumption, if one assumes the existence of the u- 
coproducts and arrows that appear explicitly in the claim. 
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Definition 17 An Az-category is said to be a B-category iff every pair of 
objects admits a u-coproduct. 

In a B-category, we shall use the following notation. 

Notation: For any objects A, B the arrows ua.b '■ A — > A © B and va,b '■ 
B —7- A® B will denote a u-coproduct. 

In Appendix [Fj examples of B-categories are discussed. 

5.7 Trivial categories 

We shall now answer the question raised in Section 14.3.11 could it be that 
all preparations are normalized? We shall show that there is essentially only 
one category with a unit object that is a B-category in which all preparations 
are normalized. 

Definition 18 A category C is said to be trivial iff, for any objects A, B the 
set hom(A, B) is a singleton. 

One easily sees that any trivial category is, in a unique way, a B-category, 
admits a unit object and that every preparation is normalized. We shall 
show the converse. We begin by a lemma. 

Lemma 23 Any B-category with a unit object I, in which idj = Ojj is triv- 
ial. 

Proof: By Lemmas 151 and [l~9l the fact that idj = Ojj implies that, for any 
object A, one has idA = Oa,a- Any arrow / : A — )■ B satisfies f = f o idA = 
f ° a ,a = a ,b- I 

Theorem 11 Any B-category with a unit object in which every scalar is 
normalized is trivial. If a : I — )■ A is a normalized preparation, for any scalar 
s, the preparation a o s is normalized iff s is normalized. 

Proof: Assume that the arrow 0/^ is normalized. We have {Oij)* ° 0j j = 
idj. But (0/^)* o 0j j = 0j j. We conclude by Lemma [231 that the category is 
trivial. If a and s are normalized, the preparation a o s is easily seen to be 
normalized. If a and a o s are normalized, then idj = s* o a* o a o s = s*os 
and therefore s is normalized. I 
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5.8 Additive structure on Horn sets 

We shall, now, show that B-categories are semi-additive in the sense of [7J. 
Our treatment is close to Freyd's [I], p. 45 and following. For any two parallel 
arrows f,g:A-+Bwe shall define their superposition, f + g : A — >■ B, that 
corresponds to the quantic operation that performs both / and g, so to speak 
in parallel. First, we shall define a diagonal and a codiagonal for every object. 

Definition 19 Let A be an object of a B-category. Let u : A — > A © A and 

v : A — > A (B A be a coproduct. The diagonal A a of A is the arrow A — > A © A 
defined by: A a = {id a id a), i-e., the unique arrow such that u* o A a = id a 
and v* o A a = id a- The codiagonal V a of A is the arrow A © A — > A de- 
fined by: Va = [id a id a], i-e-, the unique arrow such that Va o u = id a and 
V a ° v = idA- 

One checks that A is well-defined because A © B is a product and V is 
well-defined because it is a coproduct. Let us reflect now on the meaning of 
diagonals and codiagonals. The diagonal Aa is the quantic transformation 
that transforms any system a of type A into the system of type A © A that is 
either a or a, or, equivalently into the system that has both an A aspect and 
an A aspect and such that both aspects are a. The following lemma shows 
that the codiagonal Va is the adjoint of the diagonal Aa- 

Lemma 24 Let A be an object of a B-category. One has A* A = Va and 
V A = A A . 

Proof: By Theorem [S] and Lemma |5J I 

Lemma 25 In a B-category, let f,g : A — >■ B. Then (f © g) 
andV B °(f®9) = [f 9). 

Proof: By Theorem [HI item IHJ we have: 

u k B °U ®9)°^a = f ° u* A o (id A id A ) = f ° id A 

and 

v* B ° (/ © 9) ° Aa = 9°v A ° (idA idA) = 9 ° id a 
This proves our first claim. For the second one, note that: 

Vb o (/ © g) o u A = [id B id B ] o«b°/ = id B ° f = f 



o Aa = (/ g) 

= f 
= 9- 
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and 



V B ° (/ © g) ° v A = [id B id B ] ° v B o g 



id 



B°g 



g- 



Lemma 26 Let f : A—t B be an arrow in a B- category. We have: 

(11) (f®f)°A A = A B of 
and similarly: 

(12) V B o(/©/) = /oVa. 

Proof: Let u A , v A '■ A — > A © A and u B , v B ■ B — > B © B be u-coproducts. 
By Definition [TUJ we have 

<oA B = / = v B oA B . 

By Theorem [8], we have 

Mb°(/©/) = and^o(/©/) = /o«*. 

We see that 

«B°(/ffi/)°^ = f ° U A° A A = f = U B oA B of 

and similarly 

v* B o(f®f)oA A = fo V \oA A = f = v%oA B of. 

But there is a unique arrow x — (/ /) : A — > B ® B such that u B o x = f 
and v B o x — f, We conclude that Equation ITT1 holds. For Equation [T2| use 
Equation [TT1 with /*, Theorem [S] and Lemma 1241 | 

We now define a binary operation + AjB on any hom-set Hom(v4 , B). 

Definition 20 Let A, B be objects in a B-category. If f,g : A — > B then we 
define the arrow f + g : A — » B byf + g= V B o(fQ)g)o A A . 

Note that the definition of addition of arrows in Definition [20] requires both a 
product (for A) and a coproduct (for V) and that the properties of addition 
depend on their coincidence, i.e., on the existence of biproducts, but is not 
at all connected to the tensor structure. 
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Lemma 27 In a B-category, let f, g : A — ^ B. Then f + g = [f g] o = 



Proof: Obvious from Definition |2"U1 and Lemma |2"51 | 

Lemma 28 In a B-category, for any f : A — >• B, f + 0^,5 = 0a,b + / = / ■ 

Proof: Let u : A A® A and ?;:i->A©Abea u-coproduct. The arrow 
[/ 0a,b] is the only arrow x : A © A — > B such that x o u = f and io« = 
0a,b- Therefore [/ 0a,b] = / ° u *- By Lemma [271 

/ + a ,b = [/ a ,b] o A a = /oii*oA A = /oirf A = /. 

The second equality is proved similarly. | 

Theorem 12 The operation +a,b makes an abelian monoid out of Hom(A, 
B): addition on Hom(A , B) is associative and commutative, and 0a,b is a 
neutral element. 

Proof: Let w,x,y,z: A^-B. By Theorem [10] and Lemma [27] 



V B o ([w y] o [xz]oA A ) = V B °(w + y x + z) = (w + y) + (x + z) 
But we also have: 



[Vbo(iox) V b ° (y z)]o A a = [w + x y + z]oA A = (w + x) + (y + z) 

We have shown that (w + y) + (x + z) = (w + x) + (y + z) . That 0a,b is a 
neutral element is Lemma [28] Using this and taking x = 0a,b we obtain 
(w + y) + z = w + (y + z), which is associativity. By taking w = z = 0a,b 
we obtain y + x = x + y, i.e., commutativity. | 

Lemma 29 In a B-category, for any object A, one has o A^ = id a + id a- 



V B o(/ g). 
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Proof: 



idA + id-A = V a ° (idA ® id A ) o A A = Va ° id a® a ° = o A^. 
I 

Addition behaves as expected with respect to composition: composition dis- 
tributes over addition, making B-categories semi-abelian, see [7]. 

Lemma 30 Let h : A B, k : C — > D and f,g:B—>C be arrows in a B- 
category. One has: 

if + 9) oh = (foh) + (goh) , ko(f + g) = (kof) + (kog). 

Proof: By Lemma 1261 one has: 

(f + g)oh = V c °(/©#)°A B o/i = V c o (/©£?) o (h® h) oA A = 

V c o ((/ o h) © {g o h)) o A A = (foh) + (goh). 

I 

Addition also behaves as expected with respect to the adjoint structure. 
Lemma 31 Let f,g:A^-Bbe arrows in a B-category. We have (/ + g)* = 

F + g*. 

Proof: By Lemma I2~4l and Theorem 151 item 141 | 

5.9 A characterization of u-coproducts 

Theorem 13 Assume a B-category. Let u : A — > X and v : B — >• X be right- 
unitary orthogonal arrows. Then, they are a u-coproduct iff u o u* + v o v* = 
idx- 

Proof: Assume u and v are a u-coproduct. There is a unique arrow x : X — > X 
such that x o u = u and xov — v. But idx is one such arrow and uo u* + v o v* 
is another one since, by Lemmas [30] and [28j we have: 

(u o u* + v o v*) o u = uou*ou + vov*ou = u + voO At B = u + 0a,x = u 
and similarly (u o u* + v o v*) o v = v. 
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Suppose now that uo u* + v o v* = idx and let / : A — > Y and g : B — >■ Y. 
If y : X — 7- Y is such that y o u = f and y o v = g then we have: 

= ?/o(uo'u* + t>o v*) = youou* + yovov* = f o u* + g o v*. 

We have proved the uniqueness of such an arrow y. We are left to prove that 
/ o u* + g o v* is a suitable y. But 

(/ o -u* + g o u*) on = f o u* o u + g o v* o u = f + Oa,y = / 

and similarly (f o u* + g o v*) o v = g. | 

As mentioned in Section loTol a u-coproduct (i.e., a biproduct) u : A — >■ A © £?, 
u : 5 — >■ A © S presents A © 5 as the type of systems for which an observ- 
able may have one of two definite values. Any preparation a; of a system 
of type A © B can therefore be seen as a superposition of two orthogonal 
preparations, one of type A and one of type B. The preparation x is partly y 
of type A and partly z of type B, and the scalars sqnorm(y) and sqnorm(z) 
determine the ratio of the A aspect to the B aspect. 

Corollary 6 (Born's rule) Let u : A — )■ A® B and v : B — )■ A © B be a u- 

coproduct. For any preparation x : I — > A © B, one has: 

(13) x = u o (u* o x) + vo[v*ox). 

Letting y = u o u* o x and z = v o v* o x one notes that y and z are orthogonal 
preparations such that x = y + z. Conversely if w : / — )■ A and w' : I — > B 
and x = uo w + vow' then w = u* o x and w' = v* o x. Moreover one has: 

sqnorm(y) = (y | x) = (x \y), sqnorm(z) = (z \ x) = (x | z) 

and 

sqnorm{y) + sqnorm(z) = sqnorm(x) 
which our version of Born's rule. 
Proof: By Theorem [TBI and Lemma 1301 

x = (u O U* + V O V*) OX = U O U* O X + V O V* O X. 

The first term is equal to u up to a scalar and the second one is v up to a scalar 
and therefore they are orthogonal. If x = uo w + bo w', by Lemma 1301 one 
has: u* o x = w + 0/^— w and similarly for w'. We have 

sqnorm(y) = y*oy = x* ouou* ouou* ox = i*okou*oi = (y | x) = (x | y) 

and similarly for sqnorm(z) . Therefore sqnorm(y) + sqnorm(z) = (y + z \ x) = 
sqnorm(x). | 
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5.10 Orthonormal bases 



The notion of an orthonormal basis is an important part of all traditional 
expositions of QM. A basis for an object A is a set of orthogonal normalized 
preparations that are such that they represent all the possible values of an 
observable: any preparation of A is a superposition of the basis preparations. 

Definition 21 In a B-category with unit object, a basis for an object A is 
a set {ctj \ i e J} of normalized, pairwise orthogonal preparations di : / — > A 
such that for any b : I — >■ A, if b is orthogonal to every di,i G J, then b = 

Ol,A- 

The direct image of a basis under a unitary arrow is a basis. 

Theorem 14 In a B-category with a unit object, ifu:A-+Bis unitary and 
{aj | j G J} is a basis for A, then {u o dj \ j G J} is a basis for B. 

Proof: By Theorem H] the preparations u o a, are normalized and pairwise 
orthogonal. If b : I — > B is orthogonal to uoaj, since u* is unitary, the 
preparation u* o b is orthogonal to u* o u o aj = aj. If b is orthogonal to all 
a,jS, then u* o b is orthogonal to all elements of the basis and therefore null. 
Then u o u* o b = b is null. | 

The union of bases for A and for B form a basis for A © Bi 

Theorem 15 In a B-category with unit object, suppose u : A — > A® B and 
v : B —7- A® B form a u-coproduct. Let {a^ | i G J} and {bi \ i G K} be or- 
thogonal bases for A and B respectively. Then the set {u o a, | % G J}U 
{v o bi | % G K} is an orthogonal basis for A © B. 

Proof: By Theorem H] the image by u (or v) of a normalized preparation 
is normalized and the image of two orthogonal preparations is orthogonal. 
We have shown that the elements of the set we claim is a basis are normal- 
ized and to show that they are pairwise orthogonal we only have to show 
that, for any j G J, k G K, the preparations u o aj and v o bk are orthogo- 
nal. But b* k o v* o u o dj = b* k o Oa,b ° Q>j = 0/j. Let, now, x : / — > A © B be 
orthogonal to all preparations of the set claimed to be a basis. For any j 6 J 
(x \ uo dj) = Oij = (u* o x | a,j). Since the a/s form a basis of A, we have 
u* o x = Oi.a- Similarly v* o x = 0/^. Theorems [13] and [12] imply that x = 

0l,A®B- I 
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In Hilbert spaces, for any bases a, for A and bj for B, the preparations of the 
form aj ® bj form a basis for the tensor product A® B. This does not seem 
to hold in arbitrary B-categories that are also T-categories. 

5.11 Normalizability and regularity 

Does every B-category admit an orthonormal basis? No! One needs two ad- 
ditional properties. One of those properties is an expression of our point of 
view, already presented in Section I4.3.1[ that only normalized preparations 
are indubitably legitimate. Any scalar composed with a (normalized) prepa- 
ration must be accepted as a preparation and such a preparation is not, in 
general, normalized. We shall require that all preparations be obtained from 
normalized preparations by composition with a scalar. 

Definition 22 An A-category with unit object is said to be normalizable iff, 
for any object A and any preparation a : I — )■ A there is some normalized 
preparation n : I — >■ A and some scalar s : I — y I such that a = n o s. 

Note that if there is some unit object with the property described in Defi- 
nition [22j then all unit objects have this property. The second property we 
shall consider requires every non-zero scalar to be regular for composition. 
This is consistent with our view that scalars, except for the zero scalar, rep- 
resent basic symmetries. It is reasonable to suppose that such symmetries 
are invertible, and this will be required in Section |HJ The definition below 
defines a weaker property. 

Definition 23 An Az-category with unit object is said to be regular iff for 
any scalars s,t : I — >■ I such that s o t = Ojj one has either s = Oj j or t = 
0/,/. 

Note again that if a unit object satisfies the property above, all unit objects 
do. Before we study the properties of normalizable, regular B-categories 
and their bases, let us pause a moment to prove two results concerned with 
A-categories and that will be used in Section [HJ 

Lemma 32 In a normalizable, regular Az-category, for any f : A — >■ B, if 
f*of— 0a,a then f = 0a,b- In particular, for any preparation a : / — )■ A, 
sq(a) = 0/,/ iff a = ItA . 
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Proof: Assume f* o f = Oa,a- Let a : I — > A be any preparation. Since I is 
a unit object, it is enough to prove that / o a = Oa,b ° a = Oj t B- Since the 
category is normalizable, there is a scalar s and a normalized n : / — > B such 
that / o a = n o s. We have: 

Oj } i = a* o Oa,a ° a = a* o f* o f o a = s* o n* o no s = s* o s. 

Since the category is regular, either s = Oij or s* = 0/ 5 / and therefore, by 
Lemma [181 s — 0/,/. We conclude that we have foa=nos = 0/^. | 

The property expressed by Lemma [321 should not be confused with the prop- 
erty that arrows of the form f*of are in some way positive. This last 
property correspond to the property requiring that, if /* o / + g* o g = 0a,a, 
then / = 0a,b- Appendix [G] discusses the normalizability and regularity of 
our running examples. 

5.12 Bases in normalizable regular B-categories 

Theorem 16 In a normalizable regular B-category, every object admits a 
basis. 

Proof: Let A be an object in a normalizable regular B-category. We reason 
by ordinal induction. For any ordinal a we define a set of normalized pairwise 
orthogonal preparations B a such that, for every (3 < a Bp C B a . For every 
limit ordinal a (including 0) we take B a = {J/KaBp. For every successor 
ordinal a = j3 + 1, if Bp is a basis we take B a = Bp and, if it is not a basis, 
there is some non-null preparation a a that is orthogonal to all elements of 
Bp. Since the category is normalizable, there is a normalized preparation 
n : I — y A and a scalar s ^ Ojj such that a a = no s. We then take B a = 
Bp U {n}. We claim that n is orthogonal to every element of Bp. Indeed, for 
any x G Bp, Ojj = (x \ n o s) = (x \ n) o s and, since the category is regular 
x and n are orthogonal. The sequence B is a chain and there is therefore 
some ordinal a for which B a = Bp for every (3 > a. The set B a is a basis. 
I 

Note that our treatment of bases is rudimentary: weak assumptions and 
few results. To obtain more standard properties for bases an additional 
assumption is required: that every right-unitary arrow that is not unitary 
is the injection of some u-coproduct. In other terms every subspace has an 
orthogonal complement. This last requirement parallels a property discussed 
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and used in [6]. It is remarkable that so much can be done without this 
property. 

6 Tensor with biproduct 

6.1 BT-categories 

We now want to study the interaction between the tensor, i.e., multiplicative, 
and the additive structures. 

Definition 24 A category that is both a T-category and a B-category will be 
called a BT-category. 

It is a small miracle that there is a deep relation between tensor products 
and biproducts in BT-categories: tensor distributes over biproduct. 

6.2 Distributivity 

A fundamental property of physical systems is that systems composed of an 
A part and a part that is either B or C (or, equivalently both B and C) are 
exactly systems that are either composed of an A part and a B part or of 
an A part and a C part (equivalently, both a system composed of an A part 
and a B part and a system composed of an A part and a B part). In other 
terms, for any objects A, B and C we expect A © (B © C) to be identical 
(i.e., equal up to a unitary arrow) to (A® B) @ (A® C). 

As announced we shall prove the existence of a canonical unitary arrow 
of sort {A <g> B) © {A <g> C) -> A <g> (5 © C). First, we need a distributivity 
property of tensor product over the Horn-set addition. But this follows easily 
from the distributivity of arrow composition over Horn-set addition. 

Lemma 33 In a BT-category, for any preparations a : I — )■ A and 61,62 : 
I —7- B, one has: 

a © (61 + 6 2 ) = a © 61 + a © 6 2 , (61 + 6 2 ) © a = 61 © a + 6 2 © a. 

Proof: We shall prove the first assertion. The second one is proved in a simi- 
lar way. By Lemma [T4"l it is enough to prove that we have: ka,b{q>, 61 + 62) = 
k a,b(°', 61) + ka,b(o>, 62)- By Definition [TUl this is equivalent to proving: 



47 



k a b(°0 ° (^i + M — Kab(«) ° b\ + k\ b o b 2 , which follows from Lemma I5U1 
I ' 

Lemma 1551 implies a more general result. 

Theorem 17 In a BT- category, for any arrows a : A' — )■ A, b\, b 2 '■ B' — > B 

one has a ® (bi + b 2 ) = a ® bi + a®b 2 and (b\ + b 2 ) © a = b% © a + 62 © a. 

Proof: By Lemma 1551 and Definition ITf part [21 | 

We may now define, for any objects A, B, C of a BT-category, canonical ar- 
rows x a ,b,c : (-4 © B) © (A © C) ->• A © (B © C) and y A ,B,c : (B © A) © (C © A) ->■ 
(B © C) © A Theorem [T8l below will show that these arrows are unitary. 

Definition 25 Let A, B and C be objects In a BT-category. Note that 
id A © u B ,c :A©B-^A©(B©C) andid A © v B ,c :A©C-^A©(B©C). 
We shall define xa,b,c = [id a © ub,c id a © ^b.c]- Bi other words, xa,b,c '■ 
(A © B) © (A © C) -)■ A © (B © C) zs £/ie or% arrow snc/i i/iai: 

(14) £a,b,c* ^a®b,a®c = © ub,c 

xa,b,c ^a®b,a®c = idA © ^B,C*- 

Similarly we define y A ,B,c ■ (B © A) © (C © A) -> (B © C) ® A as 2/a,b,c = 
[ms,c © «^A f b,c © ^a] ■ 

Theorem 18 In a BT-category, for any objects A, B, and C, the arrows 
x a,b,c an d Va,b,c are unitary. 

Proof: We prove the first claim. The second one is proved similarly. Let 
y = x* o x. One sees, by Equation [T4"| Lemmas [T2| [2| [TOl and Corollary [1] that 
we have: 

UA®BA®c°y° u A®B,A®c = [idA®u BC )o{id A ouB,c) = id A ®id B = idA®B 
and similarly 

V A®B,A®C °y° VA®B,A®C = idA®C- 

We also have, using the same equations and lemmas, and also Lemma [201 

u a®b,a®c °y° va®b,a®c = (idA © u* BtC ) o {id a v B ,c) = 
id A © (u B C o v BjC ) = idA © 0c,b = ®a®c,a®b 
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and similarly 

V A®B,A®C °V° U A®B,A®C = ®A®B,A®C- 

There is a unique y satisfying the four equations above and therefore we 
conclude that x* o x = y = id( A ®B)®{A®c)- 

Let us now consider x o x* : A® (B © C) -» A® (B © C). By Theo- 

rerndSl we have u a ®b,a®c ° u *a®b,a®c + v a®b,a®c ° v a®b,a®c = ^(A®B)e(A®C)- 
Therefore, by Lemmas l30l [T0| Theorem [T7I and Corollary [I], one has: 

= a; o (m a ®b,a®c o U*A®B,A®C + ^A®B,A®C o Va®b^®o) ° x * = 

X O U A ®B,A®C O U* mBA ^ c OX* + XO V A ® B ,A®C ° l4»B,A8C ° X * = 

(icU © u B(C ) o © + © v B ,c) ° Ma ® ^b.c) = 
(id A © o u BjC )) + (idA ® (fB,c ° v Bfi )) = 
^®Kc 4,c + %c 4,c) = id A ®id mc = id m{mC )- 

I 

7 Q-categories 
7.1 Definition 

What we have done so far fits the category 71 of sets and relations, and 
therefore does not describe any specially quantic character. We shall now 
make two additional assumptions on the structure of the unit object, prepa- 
rations and scalars. Those assumptions, and in particular, the second one, 
are characteristic of quantum physics. First, some notation: 
Notation: From now on, we shall denote the scalar Oij by 0, the scalar idi 
by 1 and the scalar 1 + 1 by 2. 

We shall assume that there is a scalar 1~ : / — > I that is different from 
1 and is its own inverse, i.e., such that 1~ o 1~ = 1. The scalar 1~, by 
propertyElof Definition[7]represents a fundamental symmetry: to every arrow 
/ : A — >■ B corresponds an arrow f~:A-^B satisfying properties described 
in Theorem [2T1 

Definition 26 A normalizable BT-category is said to be an Q-category iff 

1. every scalar s that is different from is invertible, i.e., there is some 
scalar s~ l such that s o s -1 = 1, and 
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2. there is some scalar 1 ^ 1 such that 1 ol = 1 . 

Note that Definition [26] is invariant under isomorphism and therefore if some 
unit object of normalizable BT-category satisfies properties [I] and El all unit 
objects do. Note also that the scalar 1~ (i.e., —1) is defined by its multiplica- 
tive, not additive, properties and that the category of matrices over any field 
of characteristic different from 2 (with adjoint = transpose) is an Q-category. 
The same over a field of characteristic 2 is not. 

Trivial categories and the category 1Z of relations are not Q-categories 
since they do not satisfy property [2] above. Hilbert spaces form a Q-category. 
Those fields for which matrices form a normalizable category (see Appendix lG.5p 
are a Q-category. 

In the sequel we shall study Q-categories, but, before we do, let us think a 
moment about possible structures for the scalars if one requires condition [fl 
but not condition [2] of Definition [261 It is probably in this direction that 
one should look for classical (i.e., non-quantic) structures. If 1 is the only 
solution to the equation x o x — 1, and if the scalars form a field, then the 
field has characteristic 2. If the scalars do not form a field, it may be that 
= 1 and, in this case, the category is a trivial category as in Section 15.71 If 
0^1, and the additive structure of the scalars is cancellative, we may have 
structures such as matrices over nonnegative rationals, where all scalars are 
self-adjoint, or such as matrices of complex numbers whose real part is non- 
negative with adjoints being either transpose or conjugate-transpose. If the 
additive structure of the scalars is not cancellative we may have a category 
such as Relations. 

7.2 Properties of Q-categories 

First, in a Q-category two eigenvectors of a self-adjoint arrow for different 
eigenvalues are orthogonal. 

Theorem 19 In a Q-category, for any self-adjoint arrow f : A — > A, if a 
and b are eigenvectors of f (i.e. : f o a = a o s and fob — bo t with s, 
t scalars) corresponding to different eigenvalues (i.e., s ^ t), then they are 
orthogonal. 

Proof: Assume f*= f, fox— x o s and / o y — y o t. On one hand we 
have: b* o f o a = b* o a o s. On the other hand, using successively Lemma [3] 
and Theorem [T] we have: b* o / o a = b* o f* o a = (f o b)* o a = (b o t)* o a = 
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t* o b* o a = t o b* o a = b* o a o t. We see that (b* o a) o s = (6* o a) o t. By 
Definition [221 property [T] if the scalar b* o a is different from 0, then it is 
invertible and s — t, contrary to assumptions. We conclude that a and b are 
orthogonal. | 

Our next result is that in a Q-category, the scalars form a (commutative) 
field of characteristic different from 2. 

Theorem 20 If C is a Q-category, then 

1. i + = 0, 

2. the scalars (Hom(I, I), +, o, 0, 1) form a field of characteristic different 
from 2, and 

3. 1-* = 1~. 

Proof: By item [2] of Definition |26| we have 

(15) 1 + 1- = (l"ol-) + l- = (l-ol-) + (l-ol) = 

l-o(l- + l) = 1-0(1 + 1"). 

By itemdl if 1 + 1~ ^ 0, 1 + l - is invertible and, by multiplying both sides 
of Equation [15] on the right by this inverse we get 1 = l - , a contradiction. 
We conclude that 1 + 1~ =0. 

The scalars, in any BT-category satisfy all properties defining a field ex- 
cept, perhaps, three: the scalars do not always have an additive inverse, they 
do not always have a multiplicative inverse and and 1 are not always differ- 
ent. The existence of a multiplicative inverse is explicitly provided by item[T] 
of Definition [26l The fact that 1 7^ in a Q-category follows from Lemma [231 
and item [2] of Definition [26] that implies that there are at least two different 
scalars. We are left to prove that, in a Q-category, every scalar has an ad- 
ditive inverse. But, for any scalar s one has: s + (s o 1~) = s o (1 + 1~) = 
s o = and sol - is an additive inverse for s. Since 1~ 7^ 1, we have = 
1 + 1-^1 + 1. 

We have 1~* o 1~* = (1~ o 1~)* = 1* = 1. We see that l - * is a solution to 
the equation sos = 1. But, in any field, 1 and 1~ = — 1 are the only solutions 
to this equation. But l - * = 1 implies 1" = 1* = 1 which is excluded. We 
see that l - * = 1~. | 

We shall now globalize the properties of the scalar 1 _ in a Q-category into a 
global symmetry. 



51 



Definition 27 In a Q-category, for every arrow f : A — >■ B we define the 
arrow f~:A^-Btobe the arrow f o 1~ A = 1~ B o /. The equality follows 
from Lemma\^ 

We see that the notation 1~ chosen is consistent. 

Theorem 21 In a Q-category, for any arrows f,h: A — > B, f : A' — )■ B' 
and g : B — >• C one /ias: 

(/")" = /, 

& (g°f)~ = g~°f= g°f~, 

s- (rr = (ry, 

4- (f + h)- = f- + g-, 

5. f + f~ = Oa,b, 

6. f~ is self-adjoint iff f is, 

7. f~ is right (resp. left) unitary iff' f is 

8- if /') / /' / /' • 

Note that part [S] expresses the fact that / and /~ cannot be superposed. 
Proof: All claims are easy consequences of Definition |27] and Lemmas [5] 
and Theorem [201 We shall prove property [HI We have: (/ ® /') ol] = 

(/®/')°(1I®1aO = (/°1a)®/' = f~®f- I 

We can now fulfill the promise made at the end of Section 14.91 

7.3 Special tensor products 

In QM the case of systems composed of indistinguishable parts is of fun- 
damental importance. We shall define now symmetric and anti-symmetric 
bi-arrows and a uniform construction of special tensor products that pro- 
duces both the symmetric and anti-symmetric tensor products needed for 
considering bosons and fermions respectively. 

Definition 28 Assume C is a Q-category and let A,X be objects of C. A 
bi-arrow a : A, A — > X is said to be symmetric (resp. anti-symmetric,) iff, 
for any preparations a,b : I — >■ A one has: a(a, b) = a(b, a) (resp. a(a, b) = 
a(b, ay ). 
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Both the symmetric and the anti-symmetric restrictions express in a straight- 
forward manner the fact that one cannot distinguish between the two systems 
(a, b) and (b, a), i.e., acting on a system composed of a part in state a and 
a part in state b is indistinguishable from acting on a system composed of a 
part in state b and a part in state a. The fundamental symmetry revealed 
by ~ gives this indistinguishability its dual flavor. 

Lemma 34 In a Q-category, a bi-arrow a : A, A — > X is symmetric iff there 
is, for any preparation a : I — >■ A, an arrow a' (a) : A — > X such that, for any 
preparations a,b : / — >• A, one has a(a, b) = a'(a) o b = a'(b) o a. 

Proof: For the only if part, assume a is a symmetric bi-arrow. Then, for any 
preparations a, b one has a(a, b) = a 1 (a) o b and a(b, a) = a l (b) o a. Since 
a(a, b) = a(b, a) we can take a' = a 1 . The if part is obvious. | 

Lemma 35 In a Q-category a bi-arrow a : A, A — > X is anti- symmetric iff 
there is, for any preparation a: I — >■ A, an arrow a' (a) : A — > X such that 
for any preparations a,b : / — >■ A one has a(a, b) = a'(a) o b = (a'(b) o a)~. 

Proof: For the only i/part, assume a is an anti-symmetric bi-arrow. Then, 
for any preparations a, b one has a(a, b) = a 1 (a) o b and a(b, a) = a 1 (b) o a. 
Since a(a,b) = (a(b,a))~ we can take a' = a 1 . For the if part, we have, by 
Theorem [2T1 {a'(b) o a) = (a'(fc)) ° a. One may take a 1 = a' and a 2 (a) = 
{a'{a)y. | 

Note that, if a : A, A — > X is a symmetric (resp. anti-symmetric) bi-arrow, 
then, for any x : X — )• K and / : B — > A, x o a and a o (/, /) are symmetric 
(resp. anti-symmetric) bi-arrows. 

Definition 29 We assume a Q-category. A symmetric (resp. anti- symmetric) 
bi-arrow a : A, A — >• X is said to be an s-tensor (resp. an a-tensor) product 
(for A) iff: 

1. for any object Y and any symmetric (resp. ant- symmetric) bi-arrow 
a : A, A Y there is a unique arrow x : X — > Y such that a = x o a, 
and 

2. for any preparations a,b,a' ,b' : I — > A one has 

a*{a, b) o a(a', b')o2 = a* o a' o b* o b' + a* o b' o b* o a 
(resp. a* (a, b) o a(a', V) o 2 = a* o a' o b* o V + (a* o b' o b* o a)~). 
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In such a case we shall write A® S A (resp. A(8) a A) for X . 

Note that condition [2] is different from the corresponding condition in Def- 
inition [TTJ It expresses the fact that the scalar product of two product 
preparations is the average of the two possible interpretations. In the anti- 
symmetric case proper care of the behavior under exchange has to be given. 
Note also that if if is a Hilbert space, the projection of H ® H onto its sym- 
metric subspace provides an s-tensor product for H and its projection onto 
its anti-symmetric subspace provides an a-tensor product for H. Our next 
result parallels Theorem |6j symmetric and anti-symmetric tensor products 
are defined up to a unitary arrow. 

Theorem 22 In a Q-category, if a : A, A — >■ A ®s A is an s-tensor (resp. 
a-tensor) product, then A : A, A — > X is an s-tensor (resp. a-tensor) product 
iff there is some unitary arrow u : A ®s A — > X such that A = u o a. 

Proof: We treat the s-tensor case, the a-tensor is treated in the same way. 
We leave the proof of the if part to the reader. Assume, now, that both a and 
A are s-tensor products. Since a is an s-tensor product, there exists a unique 
i : A £g>s A — > X such that A = i o a. Since both a and A are s-tensor prod- 
ucts, by condition [2] of Definition [291 f° r an Y preparations a, b, a', b' : / — >• A, 
we have 

A>,6)oA(a',6')o2 = a* (a, b) o a (a', b') o 2. 

The scalars form a field of characteristic different from 2, 2 is therefore in- 
vertible and we have: 

X*(a,b)o\(a',b') = cr*(a, b) o a(a', b') . 

Since A = i o a we see that 

a*(a, b) o i* o % o a (a', b') = o*(a, b) o a(a', b'). 

We conclude that 

cr*(a, b) o i* o i o a = cr*(a, b) o a , a*(a, b) o i* o % = a*(a,b) , 

i* o i o a(a, b) = a (a, b) , i* o i o a = a, and i* o i = idA® s A , 

i* o X = i* o i o a = o~ , i o i* o X = i o a = X. 

But A is an s-tensor product and i o i* = idx and i is unitary. | 

Our next result is that a tensor product is the orthogonal sum of the sym- 
metric and the anti-symmetric tensor products. 
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Theorem 23 In a Q-category, let k : A, A — )■ A® A, a : A, A — )■ v4(g) s yl and 
t : A, A A® a A be, respectively, tensor product, s-tensor product and a- 
tensor product. Let p : A £g> A — > A® s y4 be i/je unique arrow such thatp o n = 
a and q : A <g) A — > A® a A the unique arrow such that q o k = t. 
Then 

(16) k = p* o cr + q* o r, 

and g* provide a u-coproduct and A® A= A® S A © Acg> a A 

Proof: We have, for every a, 6, a', 6' : / — > A: 

K*(a,b)op*oa(a , ,b')o2 = a*(a,b)oa(a',b')o2 = a k oa'ob*ob' + a*ob'ob*oa' = 

K*(a, b) o K(a , b') + K*(a,b) o k{1) , a') = «;*(a, 6) o (k(</, b') + K(b',a')). 
By Lemmas and [TT], we conclude that 

(17) p*oa(a',b')o2 = K {a', b') + k(6', a'). 
Similarly one shows that 

(18) g*or(a,fc')o2 = «(a', b') + k(6', a')'. 

Adding Equations [T7| and (TSJ using Lemma [2B1 Theorems [T21 [201 and [21] one 
shows that Equation [TB] holds. Considering Equation [13, one sees that: 

p o p* o a(a' , b') o 2 = p o k(o! , b') + p o k(P' , a!) = 

a{a',b') + a(b',a') = a{a',b') + a(a',b') = a(a',b')o2. 
Therefore we have: 

pop* o a = a. 

But a provides an s-tensor product and we conclude that pop* = idA® s A, 
i.e., p is left-unitary and p* is right-unitary. Similarly one shows that q is 
left-unitary. 

Considering Equation [T7]once more, one sees we have, for any a, b : / — > A: 
q op* o a(a, 6) o 2 = q o n(a, b) + q o n(b, a) = r(a,b) + r(b,a) = 0i,A® a A 
We see that 

qop* o a (a, b) = A ® s A,A® a A° cr(a,b) 
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and therefore q o p* = A(S)gAA(S)aA and p o q* = Q A ® aA}A ® s A- 

We are left to show that p* and q* provide a coproduct. Let x : A® S A — > X 
and y : A® a A — > X. The arrow z — x o p + y o q \ A® A — > X satisfies 
z o p* = x + = x and z o q* = y. Any arrow satisfying z o p* = x and 
z o q* = y satisfies, by Equation [16] z o k = x o a + y o r. But, since k is 
a tensor product such an arrow is unique. | 

7.4 Mixed states, II 

The following concerns mixed states and was announced in Section 14.101 It 
clears up the background of the study of two-party entanglement [8]. The 
notion of an eigenvector used below is the obvious generalization of Defini- 
tion |4] for the case / is not necessarily an arrow but may be a generalized 
quantic operation. We assume a Q-category, but, in fact, one does not need 
the existence of the scalar 1~, but one needs part [TJof Definition 1261 

Theorem 24 In a Q-category, for any c : I — >■ A® B, if s I —¥ I, s^O 

is an eigenvalue of multiplicity n for the mixed state d^, then s is also an 
eigenvalue of multiplicity n for the mixed state (if. 

Proof: Suppose a : I — > A is normalized and d~(a) = a o s. We have: 

df(x c (a)) = x c (y c (x c (a))) = x c (df(a)) = x c (ao S ) = ((a o s)*®id B )oc = 

(s* o a*) <S> {ids ° ids) ° c = (s* <S> ids) ° x c (a) = s* B o x c (a) = x c (a) o s*. 
But, using the ideas of the proof of Lemma [3] and Corollary [5J we see that: 

s* = s* o a* o a = (flosfoa = (rfj(a)) oo = (df(a)\a) = 

(a\df(a)} = a*oaos = s. 

But the category is normalizable, and there is a normalized b : / — >■ B and a 
scalar t such that x c (a) — bot. If t = 0, x c (a) = Oj^b, rf^(a) = 0/^- But the 
category is regular and this would imply s = 0, a contradiction. We see that 
t 7^ and therefore invertible. One has: 

c/f (6) = d* (x c (a) or 1 ) = df(x c (a))or 1 = 

x c (a) o s o t~ x = i c (a) o f 1 o s = 60s. 
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To prove our claim on multiplicity of the eigenvalue s, notice that, if a^, for 
i = 1,2, a\ J_ a 2 are orthogonal eigenvectors for d^, then, df(ai) JL a 2 and, 
by Corollary [5] = (a 2 | G^(ai) = (^0(^2) | ^c(fli)- I 

Note that the partial order among preparations of type / — > A <g) B defined 
by LOCC operations in [8] cannot be defined in the present framework since 
the nonnegative scalars, i.e., the scalars of the form s* o s, need not be closed 
under addition or ordered. 

8 No-cloning 

In [ID] , the authors show that their categorical formalism implies no-cloning. 
But the no-cloning property of their formalism is a global property: i.e., 
there is no global uniform cloning method. The no-cloning property consid- 
ered by, for example, [13] or [3], is a local property. We shall prove here that 
this last (local) property holds in Q-categories. We assume a Q-category, 
and study tensor products of arrows. We need to study equations such as: 
(ai <8> b\) + (a 2 <S> b 2 ) = a 3 <g> 63. This will be done in Theorem [26] For this 
we need to study equations such as ai £g> b\ = a 2 £g> b 2 , and, before that equa- 
tions such as: a <g> b = 0/ ^. Our first result is that, if the tensor product of 
two arrows is null, one of the arrows must be null. 

Lemma 36 In a Q-category, for any f : A' — >■ A, g : B' — > B , one has f <S) g — 

®a'®b>,a®b iff either f = A > iA or g = B > iB . 

Proof: For the if part, see Lemma I2"0l For the only if part, assume / £g> g = 
^A'®b',a®b- For any a : I — > A' and b : I — )■ B' one has, by Lemma [TO] 

(/ o a) <g) (g o b) = (f®g)o(a®b) = IA ® B . 

Therefore 

((foay®(goby)o((foa)®(gob)) = 

and 

((/oo)*o(/oa))®((0o&)*o(0o&)) = 0. 
But this is a tensor product of scalars and, by Corollary |3] 

(/ °0* (/ a) (9 b)* o (g o b) = 0. 
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If / ®A',A there is, by property [2] of Definition [3, some arrow a such that 
/ o a 7^ Oi t A- By Lemma [321 (/ ° a )* ° (/ ° a ) 7^ and therefore it is invert- 
ible. Therefore we have (g o &)* o (g o b) = and, by Lemma |32| g o b = Oi } b 
for any preparation 6. We conclude that g = Ob>,b- I 

The arrows (/ o s) <8> # and / <g> (g ° s) are the same. We shall now prove 
that an arrow that is the tensor product of two arrows may be uniquely 
decomposed in this manner up to a scalar. 

Lemma 37 In a Q-category, let a, a' : / — >• A and b,b' : / — > B be such that 
a®b^ 0/ 5 a®b- If a' ®b' — a® b, there exists some scalar s ^ such that 
a' = a o s and b = b' o s. 

Proof: Assuming the assumptions of the claim, by Lemma [361 none of a, b, 
a' and b' is null. We have: 

(a* <g> id B ) ° (a' ® 6') = (a* ® ids) o (a ® 6) 

and therefore 

(a* o a') ® b' = (a* oo)®6. 

Let r = a* o a' and t = a* o a. By Lemma E2J £ 7^ and therefore invertible. 
By Lemma [151 b' or = bo t and 6 = 6'oro £ . Let s = r o t . We see 
that s ^ since b 7^ 0. We have a' ®b' = a®b = (a <g> 6') o s = (a o s) ® 
Therefore we have 

a'ob'*ob' = a'® (ft* oft') = (id A ®b'*)o(a'®b f ) = (id A ®b'*)o(a®b) = 

(id a <8> 6' ) o (a ® (&' o s)) = a o 6'* o b' o s = a o s o b'* o b' . 

But 6' 7^ and, by Lemma [321 6'* o 6' 7^ and therefore is invertible. We 
conclude that a' = a o s. | 

We can now generalize Lemma 1371 

Theorem 25 In a Q-category, let f,f':A'—^A and g,g' : B' B such 
that f <g> g 7^ 0a'®b>,a®b- Then, f ® g' = f ® g iff there is some scalar s 7^ 
such that f = f o sa 1 and g = g'o%. 

Proof: For the if part: assume that /' = f o s and g — g' o s. We have 
f'®9'={f®9')°sandf®g={fo g ') o s . 

For the only if part: assume f'®g' = f ' <S> g ■ For any preparations 
a : / ->■ A' and 6 : I -)> 5' we have: (/' o a) <g) (5' 06) = (/' <g> o (a <g> 6) = 
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(/ <g> g) o (a <g) b) = (f o a) (& (g o a). By Lemma [571 there is some scalar s ^ 
such that /' o a = f o a o s and g o b = g' o b o s. Therefore, by Definition [7J 
f o a = f o sa> ° a, g ° b = g' o sb' ° b, f = f o sa' and g = g' o sb>- I 
Our next result is fundamental: in a Q-category, a superposition of product 
preparations can itself be a product preparation only in a trivial way. 

Theorem 26 In a Q-category, let, for i — 1, 2, 3, a, : / — > A and bi : / — )■ 5 

fre preparations such that a\ <S> b\ ^ Oi,a®b and 

(19) (oi <g> bi) + (a 2 ® 62) = a 3 ®b 3 . 
Then, there is some scalar s such that 

• either a 2 = a\ o s and a 3 <S> b 3 = a\ <S> (61 + b 2 o s) 

• or b 2 = bi o s and a 3 (g 63 = (ai + a 2 o s) <g &i ■ 
Proof: We have: 

(at <g id^)* o (ai <g 61 + a 2 ® 6 2 ) = («i <g (a 3 (g> 63) 

and, by Lemmas [30l H2 and [10] 

(a* o ai) <g 61 + (a* o a 2 ) <g> 6 2 = (a* o a 3 ) <g> 63 

and, by Lemma [T5l 

61 o (a* o a x ) + 6 2 o (a* o a 2 ) = 6 3 o (a* o a 3 ). 

But ai <g> 61 7^ an d, by Lemmas [18] and [32] o ai is not null and 

invertible. Therefore, we have: 

(20) h = (63 o (a* o a 3 )) + (6 2 o (a* o a 2 ))~) o (a* o ai)" 1 . 

Let Sj = a* o aj, for z = 1, 2, 3 and t = a* o a%. Substituting for b\ in Equa- 
tion [19], using Theorem [21] and reorganizing, one obtains: 

(ai o si) <g 63 + ((ai o s 2 o t -1 ) (g) 6 2 ) + «2 <g &2 = «3 <g ^3 

and 

(21) ((ai o s 2 o t -1 ) +a 2 )®b 2 = (03 + (fli o s x )~) (g 63 
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We may now apply Lemma [3T1 

Assume, first, that both sides of Equation I2H are not null. There is a scalar 
r 7^ such that b 3 = b 2 o r. Letting w — r o S3 + s 2 and using Equation [20] 
we see that bi = b 2 o w o . But b\ 7^ and therefore w 7^ and we have, 
as claimed: b 2 = bi o w^ 1 o s\. Assume, now that both sides of Equation [2T1 
are null. By Lemma EH either a 2 = ai o s 2 o t^ 1 or b 2 = = b\ o 0. 

For the last claim, suppose, without loss of generality, that a 2 = a\ o s. 
Then: 

03® 63 = ai ® b\ + (ai o s) (g> 62 = ai®&i + ai® (6 2 °s) = «i <8> (&i + &2 s). 
I 

Theorem 27 In a Q-category, let a,b,c,d : / — > A and u>i, w; 2 , lt>3 : / — >■ W . 
Assume a,c,d^ 0, wi, w 2 , w 3 7^ and (a ® a) £g> W\ + (6 <g> b) £g> w 2 = (c ® d) ® w 3 . 
Then, there is some scalar s such that b = a o s. 

Proof: By Theorem [26] there is some scalar s such as either 

• b <S> b = (a (g) a) o s or 

• w 2 = Wi o s and ((a <g> a) + (& <S> b) o s) £g> W\ = (c <g) c) <S> w 3 . 

In the first case, we have a ® a = 6 £g> (bos) and we conclude immediately, 
by Lemma [37] that there is some scalar t such that b = a o t. In the second 
case, note that s / since u> 2 7^ and apply Lemma [37J to conclude that 
there is some scalar t 7^ such that 

(a®a)ot+(fe(g)6)osot = a ® (a o t) + b ® (b o s o t) = c®c. 

By Theorem [26] now, there is some scalar w such that either b = a o w or 
bosot=aotow. In the first case, we are through and in the second case, 
note that s and t are not null and therefore invertible and we have b = 
a o w o s _1 . I 

We shall now define the notion of cloning and prove that, in a Q-category, 
only unitary preparations can be cloned, i.e., only states of a unit object 
can be cloned. The property called cloning here differs from jlOj's since they 
consider cloning to be a global property and we define it as a local property. 
Our definition is essentially the definition found in [13] or [3], but the proof 
is significantly different and more general. 



60 



Definition 30 Assume a Q-category. An object A can be cloned iff there 
is an object W , an arrow c : A®W — > (A® A) ®W and a preparation w : 
I — > W such that for any normalized preparation a : / — > A there is a prepa- 
ration w a : / — >■ W, w a 7^ such that c o (a ® w) = (a ® a) ® w a . 

The no-cloning theorem is the following. 

Theorem 28 (No cloning) Assume a Q-category. An object A can be 
cloned iff it is a unit object. 

Proof: Assume A can be cloned. For any normalized preparation a : I — » A 
we have c o (a <g) w) = (a® a) ® itf a . Let a, 6 : / — >• A be any two normalized 
preparations. We have 

(a ® a) ® w a + (b ® b) ® w b = c o (a ® w) + c o (6 <g> w) = 

co( y a®w + b®w) = c o ((a + b) ® w). 

Since there is a scalar £ and a normalized preparation n : / — >■ A such that 
a + 6 = n o £. We have: 

co ((a + 6) 8 w) = c o (n ® w) o (£ (g> irf^y) = 

((n (g) n) <g> w n ) o (£ <g> idw) = (n ® (n o £)) ® w n . 

Assume, for the moment, that £ ^ 0. We have n ® (n o t) ^ and we can 
apply Theorem [27J there is some scalar s such that b = a o s. If, on the 
contrary, £ = 0, we have a + b = and b — a~ = aol~. We have shown that 
for any two normalized preparations a,b : / — >■ A there is some scalar s such 
that b = ao s. By Theorem [3] it follows that A is a unit object (and any such 
preparations are unitary). 

We must now show that any unit object is clonable. Let us show, first, 
that / is clonable. Take any object W, we have W = I ® W = (I ® I) ®W. 
Let c = idw, let w : I — > W be any normalized preparation and w s = w o s^ 1 
for any scalar s ^ and take wq = 0. Indeed one has s ® w = w o s = 
w s o s o s = (s o s) ® w s = (s ® s) ® w s . If now A is any unit object, then 
any normalized preparation a : / — >■ A is unitary by Theorem [31 Take c = 
idw, let w : / — > W be any normalized preparation. We define w a = w o a* . 
Indeed we have: a®w = woa = woaoaoa*=(a®a)®(woa*). | 
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9 Summary and future work 



This paper has developed a framework for categorical QM that is more con- 
crete, i.e., less abstract, than Abramsky and Coecke's. Its main techni- 
cal innovations are the consideration of categories equipped with an adjoint 
structure that defines unitary arrows and of universal characterizations up 
to a unitary arrow, and a description of tensor product by such a universal 
characterization. It does not require compact closure. For theoretical physi- 
cists, it provides descriptions of basic notions, such as, adjoints, normalized 
states, unitary and self-adjoint transformations, scalars, scalar products, ten- 
sor products and mixed states that are purely multiplicative and base-free. 
The presentation of mixed states as a composition of two antilinear transfor- 
mations seems original and requires more study. The assumptions made in 
this paper on the structure of scalars are weak enough to enable the consid- 
eration of models with scalars significantly different from the complex or real 
numbers. Those assumptions are nevertheless sufficient to ensure no-cloning. 

We conclude by a list of remarks and questions that may provide food for 
further work. Hilbert spaces possess many properties that are not enjoyed 
by the categories presented in this work. It is not clear which of those, if any, 
are necessary for QM. In particular, the categories presented here may not 
enjoy the following complementation property: for any right-unitary arrow 
u : A — > X that is not unitary, there is an object B and a right-unitary 
v : B — > X such that u, v form a u-coproduct. 

• Can classical systems be described in the framework of A-categories? 
Do categories in which self-adjoint arrows commute describe classical 
systems? 

• Do the universal characterizations of symmetric and anti-symmetric 
tensor products of Section 17.31 shed any light on the fermion-bosons 
distinction? 

• Can the present characterization of tensor products be leveraged to 
gain information about the structure of multi-party entanglement? 
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A Examples of A-categories 
A.l Commutative monoids 

Let (M, + ,0) be any commutative monoid. The elements of the monoid can 
be considered to be the arrows of a category with only one object. Compo- 
sition is the monoid operation and is the identity. One may always define 
an adjoint structure by defining a* = a for every element a of the monoid. 
Every arrow is self-adjoint. Commutativity is required by the second part of 
Equation [31 Unitary arrows are the elements a such that a + a = 0. 

A. 2 Groups 

Let (G,o, 1) be any (not necessarily commutative) group. It defines a one- 
object category on which one may define an adjoint structure by a* = a^ 1 . 
An arrow a is self-adjoint iff a o a — 1. Every arrow is unitary. Considering 
Section \AA\ one sees that, on a commutative group, one may define two 
different adjoint structures. They define different A-categories. In the sequel, 
when we mention groups we shall mean the adjoint structure defined by 
inverses. 

A. 3 Relations 

The category 1Z has, for objects, all non-empty sets. If A and B are non- 
empty sets, any binary relation r C A x B is an arrow r : A — > B. The ad- 
joint of a relation is its inverse: r*(b,a) iff r(a,b). Right-unitary arrows are 
those relations satisfying r(a, b) and r(a' , b) imply a = a' . Left-unitary ar- 
rows are those relations satisfying r(a, b) and r(a, b') imply b = b' and unitary 
arrows are partial injective functions. Self-adjoint arrows are symmetric re- 
lations. The category 1Z is subsumed by the categories described below in 
Section IA.5I 
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A. 4 Hilbert spaces 

The category % has, for objects, all non-zero dimensional Hilbert spaces on 
the complex field, and, for arrows, linear operators. The adjoint of an arrow 
is defined as the adjoint operator. The terms self-adjoint and unitary have 
their usual meaning. 

A. 5 Matrices on a commutative semiring 
A. 5.1 The categorical structure 

Let R= (M, +, 0, 1) be a commutative semiring. Important examples of 
commutative semirings are: 

• commutative rings and, in particular, fields, and 

• lattices where + is l.u.b., is _L, • is g.l.b. and 1 is T, and, in particular, 
complete lattices. 

We define the category C(R): 

• its objects are the finite, non-empty sets, 

• for any finite sets A, B, the arrows of Hom(A, B) are the functions 
from the product set A x B to the set M. 

If / : A — >■ B and g : B — > C, the arrow g o / : A — >■ C is defined, for any 
a G A, c G C, by: 

(22) (gof)(a,c) = J29(b,c)-f(a,b) 

The identity on a finite set A, id,A is defined, for any a, a' G A, by: 

(23) %dA ^ a,) = { I othe^Le 

We have restricted the class of objects to finite sets because we need sums 
of the type J2a£A m a- In case there is a satisfactory notion of infinite sums 
of elements of M, for example if R is a complete lattice, one may extend the 
class of objects to arbitrary sets. For example, if one takes R to be the two 
elements lattice, then one obtains the category of sets and relations, i.e., the 
category Rel considered in Section IA.3I 
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One easily verifies that composition is associative. Let, indeed, / : A — >■ B, 
g : B — )■ C and h : C — >■ D. For any a G A and d E D one has: 

((hog)of)(a,d) = J2( h °9)(b,d)-f(a,b) = 

beB 

J2(J2Hc,d)-g(b,c))-f(a,b) = £ h(c, d) ■ g(b, c) ■ f(a, b) 
beB ceC beB,ceC 

and similarly: 

(ho(gof))(a,d) = £ h(c,d)-g(b,c)-f(a,b). 

ceC,beB 

Note that the commutativity of • is not needed here. 

One also verifies easily that idA has the properties needed. For any 
f : A-> B, any a e A and beB: 

(id B of)( a ,b) = J2id B (x,b) ■ f(a,x) = f(a,b) 
xeB 

and similarly 

(foid A )(a,b) = fi x M • id A {a,x) = f(a,b). 
xeA 

A. 5. 2 The adjoint structure 

We shall now make C(R) an A-category. For any / : A — >■ B we define 
/* : B — > A by f*(b, a) = /(a, b) for any a E A, beB. One easily checks 
that (/*)* = /. If the commutative semiring R has an involution - : M — > M 
such that, for any m,n G M one has: m = m, m + n = m + n and m ■ n = 
m ■ n one could define /* : B — > A by f*(b, a) = /(a, b). In the sequel we shall 
assume the involution is the identity, but, mutatis mutandis, the results hold 
for any involution defining the adjoint structure. 

We want to show that, for any / : A — >■ B, g : B — >■ C one has: (g o /)* = 
/* o g*. Indeed, for any a G B, c G C, one has: 

(gof)*(c,a) = (gof)(a,c) = ^g(b,c) • f(a,b) 

beB 

and 

(/V)(c,a) = J2r(b,ay 9 *(c,b) = E/(a,6).</(6,c) = £ 0& c )"/(^ c )- 
6eB 6e_B 6eB 

Note that, here, it is essential that • is commutative. 
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A. 5.3 Unitary arrows 

Left-unitary, right-unitary and unitary arrows are hard to characterize in 
general, as will be obvious from the following example. 

Suppose R is the set of real numbers with addition and multiplication. 
Let A = {a, b} be a set of two elements. We shall define an arrow u : A — >■ A 
by 

u(a,a) = u(b,b) = u(a,b) = —j= u(b,a) = -=. 

v 2 v 2 

By inspection, one shows that the arrow u is unitary. But we can point at 
a family of arrows for which the characterization of unitary arrows is easier. 
The structure R is now any commutative semiring. Let x be a function {not 
an arrow) from A to B. We can define the arrow Xx '■ A — > B by 



(24) X x(a,b) 



1 if b = x(a) 
otherwise 



Note that, if i is the identity function on A, id a = X%- 
Lemma 38 The arrow Xx '■ A — >■ B is 

1. right-unitary iff x is injective 

2. unitary iff x is bijective. 
Proof: 

1. Note that we have, by Equation [2U for any a, a' e A: 

(Xx°Xx)(a,a) = J2xl(b,a')-Xx(a,b) = X x ( x ( a ), a ') = Xx(a,x(a)). 
beB beB 

First, notice that (x* o^ 2 .)(a,a) = 1 = idA(a,a). Suppose, now, that 
x is injective and a' ^ a. We have x(a') ^ x(a) and (x* ° Xx)(cl, a') = 
Xx{ a \ x {. a )) = = idA(a,a'). Using the previous remark, we conclude 
that Xx is right- unitary. Conversely, if x is not injective, there are 
a, a' e A, a' ^ a such that x(a') = x(a) and (x* o Xx)( a > a ') = Xx(a', x ( a )) - 
1^0 = idA^a, a') and we conclude that Xx is not right-unitary. 

2. We have, by Equation ED 

(X*°XZ) (MO = Y,Xx{a,b') -xl{b,a) = 

a<=A 
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Xx(a, b') ■ Xx(a,b) = ^ Xx{a,bf). 

a&A a£A,x{a)=b 

If V ^ b, we have (k x o fc*)(6, 6') = EaeA,x(a)=fe = = &')■ 

If x is bijective, for any b £ 5 there is a unique element a?, £ y4 such that 
z(a&) = 6 and we have (k x o fc*)(&, 6) = £ oeAo=a6 X*(a, 6) = x^(a b , 6) = 
1 = id,B{b,b) and we conclude that \ x o ^* = zd B and therefore x x is 
left-unitary. By item [TJ since x is injective, % x is right-unitary and 
therefore unitary 

Conversely assume Xx is unitary. Then x is injective by item[TJ If x were 
not bijective there would be some bo £ B that is the image of no element 
of A by x. We would have (xx ° xl)(b , b ) = Y,aeA,x{a)=b Xx(a, b = 0. 
This is a contradiction to the left-unitary character of Xx- We conclude 
that x is bijective. 

I 

A. 5.4 Self-adjoint arrows 

Self-adjoint arrows / : A — > A are exactly those functions x : A x A — >■ M 
such that x(a, a') = x(af, a) for any a, a' £ A. 

B Examples of unit objects 

B. l Commutative monoids 

In any category with a unique object /, the object / is easily seen to satisfy 
conditions [1] and |2] of Definition [7] (Hint: consider the identity 0). The 
unique object /, of an A-category defined by a commutative monoid as in 
Section IA.1I is therefore a unit object since, taking si = s, one has t + s = 
Sj + t by commutativity. 

B.2 Groups 

The unique object I, of an A-category defined by a group as in Section IA.2I 
is a unit object only if the group is commutative, by Theorem [TJ The unique 
object / of a commutative group is easily seen to be a unit object. 
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B.3 Relations 



In 1Z any singleton is a unit object, but note it is crucial here that we exclude 
the empty set from the objects of TZ, in order that condition [1] of Definition [7] 
be satisfied. There are exactly two scalars: the empty relation and the 
identity relation. A preparation / — > A is a binary relation on I x A, i.e., a 
subset of A. Any preparation is normalized. 

B.4 Hilbert spaces 

In % any one- dimensional space (isomorphic to the complex field) is a unit 
object. Again it is crucial that we have removed the zero-dimensional space 
from the category. Note that a one-dimensional space is isomorphic to the 
field of complex numbers and that a preparation a : I — > A, i.e., a linear 
operator from the complex field into A is fully determined by the image of 
the number 1 and preparations / — » A are exactly vectors of A. For any 
complex number c the map ca is multiplication by c in A. 

B.5 Matrices on a commutative semiring 

Any singleton is a unit object in C(R). Let / = {*}. Note that preparations 
a: I — )■ A are arbitrary functions from A to M and the set M is the set of 
scalars. We show now that the three conditions of Definition [7J is satisfied. 

• For any a & A define an arrow i/j a : I — > A by 



for any b G A. This is an injective functional arrow defined by = a 
and, by Lemma |38| it is left-unitary, i.e., normalized. Since A is not 
empty, there is some such normalized arrow. 

• Let / : A — > B. Note that, for any a, x G A, y G B one has: 



Let now f,g:A^Biffoift a = go ifj a: then, for any b G B, one has 
/(a, b) = g(a, b). If / o ip a = g o i\j a for any a G A, then f = g. 




(f °i>a)(*,y) = ^2 f(b,y) -il) a {*,b) = f(a,y). 
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The set M is the set of scalars and for any s,teM one has: sot 
s ■ t. For any object A and s G M, one may define sa '■ A — > A by 



s A (a,b) 



s if a = b 
otherwise 



for any a,b G A. Let / : I — > A be a preparation. One has, for any 
scalar s and any a <E A 

(fos)(*,a) = f(*,a) ■ s(*,*) = /(*,a)-s 

and 

(sA°/)(*,a) = £sa(&, a) •/(*,&) = *•/(*, a). 



C Examples of bi-arrows 
C.l Commutative monoids 

We do not know how to characterize bi-arrows in an arbitrary commutative 
monoid, considered as an A-category with unit object, as in Sections IA.1I 
and IB. 1L but we know how to characterize them in a commutative monoid 
that is embedded in a group. 

Assume G is a group (not necessarily commutative). The group operation 
is denoted © and the neutral element is 0. Let M be a subset of G that 
contains 0, is closed under © and such that © is commutative on elements of 
M. We shall describe bi-arrows in the one-object category defined by M. A 
bi-arrow 1,1 —} I (there are no others) is any function b : M x M — > M such 
that there exist functions /, g : M — > M such that for any m, n G M one has: 

b(m,n) = f{m)®n = g(n)®m. 

Considering m = n one sees that, due to the existence of an inverse — m 
in G one must have / = g. Now for any m,n G M one must have f(m) = 
m© f(n) x (—n), in G. Therefore f(n) © (—n) cannot depend on n and 
must be some element c of G. But c = /(l) and c is therefore an element of 
M. A bi-morphism in M is therefore described by an element p of M, any 
such element, and b(m, n) = p © m © n. We see that bi-morphisms /, I — > I 
are in one-to-one correspondence with scalars. 
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C.2 Commutative groups 



The characterization obtained in Section IC.ll holds for groups, the difference 
in the adjoint structure notwithstanding. 

C.3 Relations 

In 1Z, a bi-arrow / : A, B — > X is a function of two arguments, one a sub- 
set p of A and the other a subset q of B, into the subsets of X. There 
is, for every p a relation R(p) on B x X and for every q a relation S(q) 
on A x X such that f(p,q) = R(p) °? = S(q) op. From the first equality 
follows that /(pi U p 2) <?) = /(Pi> q) U /(p2> ?) an d from the second equal- 
ity follows /(p, 5i U g 2 ) = /(p, <7i) U /(p, 52)- We conclude that f(p,q) = 
{x I x G X, 3a G p, 6 G g such that a: G /({a}, {&})■ We see that bi-arrows of 
sort A,B^-X are in one-to-one correspondence with binary relations from 
the cartesian product A x B to X. 

C.4 Hilbert spaces 

In H a bi-arrow is a bilinear map. In the sub-category of H whose arrows 
are bounded linear maps, a bi-arrow is a bilinear map that is separately 
continuous. It need not be continuous. 

C.5 Matrices on a commutative semiring 

Let a : A, B — > X be a bi-arrow. For any % : I — > A and j : I — > B: 

a(i,j) = a x (i) o j = a 2 (j) o i. 
Equivalent ly, for any iGl: 

a(i,j)(*,x) = J2 a l (i)(b,x) ■ j(*,b) = ^ " 2 (i)( a > x ) * *(*> a )- 

b&B aeA 

Therefore, for any c G A we have: 

a(i,j)(*,a;) = X] a 2 (j)( a > x ) ' ^(*, a) = a 2 (j)(c,x) 

and for any c E B we have: 

a(z,^ c )(*,x) = J]a 1 (2)(6,x) ■ ^ c (*,6) = a 1 ^)^,^). 
6eB 
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We conclude that a is a bi-arrow iff 

(25) a(i,j)(*,x) = a (^a,j){*,x) ■ i(*,a) = 

a(i,ip b )(*,x) -j(*,b). 

b&B 

D Examples of T-categories 

D.l Commutative monoids embedded in a group 

Section IC.ll shows that a commutative monoid embedded in a group is a 
T-category. The bi-arrow k : 1,1 I defined by K(m, n) = m © n is a ten- 
sor product by Section IC.ll and since Equation \5\ is easily seen to hold, by 
commutativity of © on M. 

D.2 Commutative groups 

Similarly to what has been proposed in Section ID. 11 the arrow defined by 
K(m, n) = m o n is a tensor product by Section IC.2I and since Equation \5\ is 
easily seen to hold. 

D.3 Relations 

The category 1Z is a T-category: the bi-arrow k : A, B — > A x B is defined by 
o) — {( a ib) | a G p,b G q}. Equation [5] holds because K*(q, q) o k(j>', q') 
is the identity if both intersections p' Hp and q' Hq are non-empty and is 
empty otherwise. The same holds for the right-hand side of the equation. 

D.4 Hilbert spaces 

The category of Hilbert spaces and linear maps is a T-category: tensor prod- 
ucts are obtained in the usual way from bases. The category of Hilbert spaces 
and bounded linear maps is not a T-category, since the arrow h : A © B — > X 
corresponding to a bounded linear bi-arrow (a separately continuous bilinear 
map) is not always continuous, i.e., bounded. 
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D.5 Matrices on a commutative semiring 

For any objects A , B, we shall define the canonical bi-arrow ka.b '■ A, B — >■ A x B, 
where A x B is the cartesian product of the sets A and 5, i.e., the set of 
ordered pairs (a, b) for a G A, b G S. We let 

KA,B(iJ)(*,(a,b)) = i(*,a) ■ j(*,b) 

for any i : I A, j : I B, a £ A and b £ B. We must now check that 
is indeed a bi-arrow, i.e., satisfies Equation [25j Indeed: 

J2 K A,B(ipc,j)(*, (a, &))•«(*, c) = X)^(*,o)-j(*,6)-«(*,c) = j(*,6)-i(*,o) 
and 

5^ «A,B(i,^c)(*, ( a , &))-i(*,c) = X] a )"^c(*, c) = i(*,a)-j(*,b). 

c&B c&B 

We now want to show that the bi-arrow Ka,b provides a tensor prod- 
uct for A and B. Let a : A, B — >• X be any bi-arrow. Assume, first that 
/ : A x 5 X is such that / o ka,b = ol. We have, for any i : I — y A, 
j : I — >■ B and x £ X: 

ot(i,j)(*,x) = (f o K A , B )(i,j)(*,x) = f( c > x ) ■ K A,B(hj)(*,c) = 

Yl f(( a ib),x) ■ i(*,a) ■ j(*,b). 

a<=A,beB 

By taking % = ip a and j = tpb one sees that, for any a G A, b G B and x G X 
one has: 

(26) a(i/) a ,ih>)(*,x) = f((a,b),x). 

We have proved unicity of arrow /. Let us now check that Equation [261 
provides an arrow that satisfies / o ka,b — oc. Indeed, using Equation [251 

Y Oi(il) a ,ip b )(*,x)-i(*,a)-j(*,b) = ^ = a(i,j)(*,x). 

aeAMeB beB 

We must now show that, for any preparations a, a' : / — > A and b,b' : I — )■ B 
we have k a B (a, b) o Ka,b{o! ', b') = a*oa'o6*o b' . Indeed: 

(K* AB (a,b) o K AtB (a',b'))(*,*) = K %B( a , b )( c , *) • «a,b(°'> c ) = 

cGAx_B 
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53 K A , B (a,b)(*, (x,y)) ■ K A ,B{a',b'){*, (x,y)) = 

x<=A,y<=B 

a(*,x) ■ b(*,y) ■ a'(*,x) ■ b'(*,y) = a*(x, *) ■ a'(*, x) ■ b*(y, *) ■ &'(*, y) = 

(a* o a') (*,*)• (6* o b')(*, *) = (a* o a' o b* o &')(*, *). 

We have shown that, for any commutative semiring R, the category C(R) is 
a T-category. 

E Examples of families of zero arrows 
E.l Commutative monoids 

In a commutative monoid there is a family of zero arrows iff there is an 
element w G M such that, for any m G M one has m + w = w. This may be 
the case and may not be the case. A commutative monoid embedded in a 
group has no family of zero arrows, unless it is a singleton. 

E.2 Commutative groups 

Similarly, a commutative group has no family of zero arrows unless it is a 
singleton. 

E.3 Relations 

The category 1Z has a family of zero arrows: the zero arrows are defined by 
Oa,b = 0- 

E.4 Hilbert spaces 

The category of Hilbert spaces and linear maps has a family of zero arrows: 
®a,b(x) — G B for every a G A. 

E.5 Matrices on a commutative semiring 

The category C(R) has a family of zero arrows defined by: Oa,b(o, b) = for 
every a G A, b G B. 
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F Examples of B-categories 



F.l Commutative monoids 

Inspection shows that the only Az commutative monoid that has u-coproducts 
is the singleton monoid, that generates a trivial category. 

F.2 Commutative groups 

The only commutative group that is a B-category is the singleton group. 
F.3 Relations 

The category 1Z is a B-category. For any sets A and B, let A + B de- 
note the disjoint union of sets A and B. The arrows u : A — > A + B and 
v : B — > A + B defined by: u(a', (c iff a' = c and v(b' , c) iff b' = c are right- 
unitary, and orthogonal and they provide a coproduct. 

F.4 Hilbert spaces 

The category of Hilbert spaces and linear maps is a B-category. The orthog- 
onal sums provide a u-coproduct. 

F.5 Matrices on a commutative semiring 

Let A, B be objects. Define %\ : A ->■ A © B and i 2 : B -> A © B to be a co- 
product m £/ie category of sets and functions, i.e., ^4©S is the disjoint union 
of a copy of A and a copy of B and ^ and i 2 are the canonical injections. 
The set A®B is an object in C(R). We claim that, in C(R), Xh '■ A ->■ A © B 
and Xj 2 : £> — > A © I? provide a u-coproduct. 

First, let us show that they provide a coproduct. Let / : A — > X and 
g: B ->■ X. Let [/ 5] : A © 5 ->■ X be defined by 

(27) [fg](c,x) = J2f( a > x )-M*,ii(*)) + Y,9(b,x)-M*,i2(b)). 
We have: 

([/ 9] °Xh)(a,x) = J2 [/ 9](c,x) °Xh(a,c) = [f g](h(a),x) = f(a,x) 

c£A®B 
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and 

([/ 9} °Xi 2 )(M) = if 9](c,x) o Xi2 (b,c) = [f g](i 2 (b),x) = g{b,x). 

ceA©B 

To show unicity, assume that, h : A © B — > X such that h o x% x = f and 
ho Xi 2 — 9- By considering in turn the cases c = i\(a) and c = 22 (&) we show 
that 

h(c,x) = J2f( a i x )-^c(*' i i( a )) + J29( b , x )-' l Pc(*,i2(b)). 

Secondly, by Lemma |38| since the functions i\ and 12 are injective, we see 
that Xh an d X12 are right-unitary 

Thirdly, Xh an d X« 2 are orthogonal since 

(xi°Xi 2 )(b,a) = J2 Xl(c, a) ■ Xi 2 (b, c) = J2 XuO,c) • Xi 2 (b,c) = 

G Examples of normalizable and regular cat- 
egories 

G.l Commutative monoids 

Every commutative monoid is normalizable: is normalized and m = + m. 
Some commutative monoids with a zero element are regular, others are not. 
The singleton monoid, which is the only commutative monoid embedded in 
a group with a zero element is regular. 

G.2 Commutative groups 

As above, all commutative groups are normalizable. The only commutative 
group with a zero, the singleton group, is regular. 

G.3 Relations 

The category 1Z is normalizable since every preparation is normalized. It is 
also regular. 
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G.4 Hilbert spaces 



Hilbert spaces form a regular category since the scalars are a field. They 
form a normalizable category since, for every vector x one has: x — pjj ||x||. 
Note that, for this, we need the fact that norms are non-negative reals, the 
existence of multiplicative inverses and of square roots for such numbers. 

G.5 Matrices on a commutative semiring 

Let / : I — > A be a preparation, i.e., a function from A to R. A normalized 
preparation n : I — > A is such that Sae/i( n ( a ))* ' n (a) — 1- If f = no s then 
EaeA if (a))* ■ /(a) = f* o / = s*o S = £aeA (5(0))" • s(a). If we call non- 
negative an element of M that is of the form m* ■ m we see that any sum 
of nonnegative elements must be nonnegative. If this is the case, and, in 
addition, in any sum of nonnegative elements that is equal to zero all terms 
are equal to zero and every element of M different from has a multiplicative 
inverse, then matrices on such a semiring form a normalizable category: take 
n(a) = f(a) ■ s^ 1 if s 7^ and n(a) = 1 otherwise. 

Matrices on a commutative semiring form a regular category iff all ele- 
ments of the semiring are regular for multiplication. 
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